neither_nor

对于每个可以作为对称轴的位置，我们算出以其为对称轴有多少对位置和字符是对称的，设为t[i]，若不考虑不能连续，则我们可以从这t[i]对里任选出来任意对，都是可行的答案，且不重不漏，所以不考虑不能连续的情况的答案为sigma 2^t[i]-1，考虑不能是连续子串，再减去回文子串的数量即可 回文子串数量manacher求就可以了 考虑一下，如果两个位置和字符a[i]和a[j]关于第x个位置对称

manacher求出所有极长回文串的左右端点，然后求最少几段区间能覆盖整个串即可 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX

傻逼题……manacher求出每个长度的极长回文串都有多少个，然后把长度相等的快速幂一起乘，然后把长度-2 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std

看WerKeyTom_FTD的题解把 先求出不跨两个串的，对于跨两个串的，枚举中心，然后易知一定在中心所在串向两边延伸尽量长之后再进另一个串 进另一个串之后二分+hash即可 马拉车都能写错…… #include #include #include #include #include #include #include #include #include #include #include