摘要：这题可以用回文自动机来做，但是我并没有学，于是用Manacher+SA的做法O(nlogn)水过 首先，看到回文串就能想到用Manacher 同样还是要利用Manacher能不重复不遗漏地枚举每个回文子串的性质 只是不重复不遗漏还不够，我们还要统计出现次数 每个子串一定是一个后缀的前缀，于是可以用后 阅读全文

摘要：首先要吐槽LRJ，书上给的算法标签是“有难度，需要结合其他数据结构”，学完Manacher才发现几乎一裸题 题目的意思是问原串中有多少个wwRwwR这样的子串，其中wR表示w的反串 比较容易看出来，wwRwwR本身是一个回文串，wwR也是一个回文串 最裸的暴力是，我们枚举每一个回文串，然后判断这个回 阅读全文