傳送門
題意：
給你一個字串s，問s最少分成幾塊，使得每一塊在經過組合後都能成為一個迴文串。（|s|≤2e5）

Solution：
我們可以轉化一下“迴文串”這個定義，對於每個字母我們可以把它分別轉化到二進位制的0-25位，然後如果一段字串是迴文串，那麼這段字串每個字元的異或一定是0或者2的冪，那麼這道題就可以用dp做了：f[i]表示前i個字元的被分成的最小段數，轉移即為

程式碼：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char s[200010];
int t[200010];
int f[200010];
int minn[(1<<26)+1];
int main()
{
    scanf("%s",s+1);
    for (int i=1;i<=strlen(s+1);i++)
        t[i]=t[i-1],t[i]^=(1<<(s[i]-'a'));
    for (int i=0;i<=(1
 
<<26)-1;i++) minn[i]=1e9;
    minn[0]=0;
    for (int i=1;i<=strlen(s+1);i++)
    {
        f[i]=1e9;
        for (int j=0;j<=25;j++)
            f[i]=min(f[i],minn[t[i]^(1<<j)]+1);
        f[i]=min(f[i],minn[t[i]]+1);
        minn[t[i]]=min(minn[t[i]],f[i]);
    }
    printf("%d",f[strlen
 
(s+1)]);
}