题意
(n)长度的小写字符串，问最少分成多少不交段，使得每段都能通过重组回文。(nle 2 imes 10^5)
做法
将小写字符串映射为(2^{i}(iin [0,26)))，重组回文当且仅当异或值(=0~or~2^i)
(f_i=min{f_j}+1(sum_ioplus sum_j=0~or~2^k))，(sum_ioplus sum_j=0~or~2^kLongrightarrow sum_ioplus (0~or~2^k)=sum_j)
(n)长度的小写字符串，问最少分成多少不交段，使得每段都能通过重组回文。(nle 2 imes 10^5)
将小写字符串映射为(2^{i}(iin [0,26)))，重组回文当且仅当异或值(=0~or~2^i)
(f_i=min{f_j}+1(sum_ioplus sum_j=0~or~2^k))，(sum_ioplus sum_j=0~or~2^kLongrightarrow sum_ioplus (0~or~2^k)=sum_j)