(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)