题意：
给出一个只含前(20)个字符的字符串，现在可以选择一段区间进行翻转，问区间中字符各不相同时，最长长度为多少。
思路：
- 首先，容易将题意转换为选择两个字符各不相同的区间，然后长度相加取最大；
- 注意到字符串中满足条件的区间长度不超过(20*n)，那么处理出所有区间，现在任务即为找到两个区间，其字符各不想同，且长度和最大；
- 因为最多(20)个字符，将满足条件的区间转换为二进制数，任务转换为找到两个数(a_i,a_j)满足(a_i&a_j=0)且二进制为(1)的个数和最大；
- 构造(b)数组，且(b_i)为(a_i)按位取反后的值，之后问题转换为子集问题，对于每一个(state)，我们找到子集中(a_i)二进制(1)个数的最大值，之后用(a_i,b_i)更新答案即可。
- 直接枚举子集复杂度为(3^n)，可能会(T)，那么(dp)优化一下就行（即高维前缀和，似乎也叫(sos(sum of subset) dp)。
其实只要发现满足条件的区间不超过(20*n)个，之后的思路就比较自然了，最后的(dp)优化也要有知识储备才出得来。
挺不错的一个题。
代码如下：
#include <bits/stdc++.h>
#define MP make_pair
#define fi first
#define se second
#define sz(x) (int)(x).size()
//#define Local
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int N = 1666666;
char s[N];
int n;
int a[N], b[N];
void run() {
memset(b, -1, sizeof(b));
cin >> s + 1;
n = strlen(s + 1);
int lim = (1 << 20) - 1;
for(int i = 1; i <= n; i++) {
int x = 0, c = 0;
for(int j = i; j <= n; j++) {
int bit = s[j] - 'a';
if(x >> bit & 1) break;
x |= (1 << bit); ++c;
a[x] = c; b[lim ^ x] = c;
}
}
for(int j = 0; j < 20; j++) {
for(int i = 0; i < lim; i++) {
if(i >> j & 1) a[i] = max(a[i ^ (1 << j)], a[i]);
}
}
int ans = 0;
for(int i = 0; i < lim; i++) {
if(b[i] >= 0) {
ans = max(ans, a[i] + b[i]);
}
}
cout << ans << '
';
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
cout << fixed << setprecision(20);
#ifdef Local
freopen("../input.in", "r", stdin);
freopen("../output.out", "w", stdout);
#endif
run();
return 0;
}