ZLTJohn的博客

题目大意 给你一个长为n的字符串S，现在你要把他划分成k段，记为p1p2…pk，其中对于任意1<=i<=k，满足pi=pk−i−1pi=pk−i−1p_i=p_{k-i-1}，且k为偶数。问划分方案数。 n<=1e6 解题思路 又是一道喜闻乐见的真·字符串题。可怜老年选手回文树都打不对了。 直接做可以设一个dp，f[i]表示做完前i位和后i位，划分的方案，然后每次枚举新...