LASS

摘要： 题意 给定文本串 $T$ ，模式串 $S$ ，求 $S$ 在 $T$ 的所有奇数回文子串中出现的次数。答案取 $32$ 位无符号整数自然溢出的结果。时空复杂度要求线性。 思路 奇数回文子串，马拉车狂喜，都不用进行字符串处理。 出现次数，也就是字符串匹配，记录下出现的位置，考虑 kmp，得到某个位置是 阅读全文