codeforces#1234F. Yet Another Substring Reverse（子集dp）

#include<bits/stdc++.h>
#define ll long long
#define pic pair<int,char>
#define pii pair<int,int>
using namespace std;
const int maxn=1e6+7;
char S[maxn];
int dp[1<<20];
int main(){
    scanf("%s",S+1);
    int len=strlen(S+1);
    for(int i=1;i<=len;i++){
        int mask=0;
        for(int j=i;j<=len;j++){
            int v=S[j]-‘a‘;
            if(mask&(1<<v))break;
            mask=mask^(1<<v);
            dp[mask]=j-i+1;
           // cout<<j-i+1<<endl;
        }
    }
    for(int p=0;p<20;p++)
        for(int mask=0;mask<(1<<20);mask++)
            if((mask&(1<<p))==0)
                dp[mask^(1<<p)]=max(dp[mask^(1<<p)],dp[mask]);
    int ans=0;
    for(int i=0;i<(1<<20);i++)ans=max(ans,dp[i]+dp[(1<<20)-1-i]);
    printf("%d\n",ans);
    return 0;
}