摘要：
题目大意：给定一个字符串，记X[i]为包含s[i]这个字符的所有子列是回文串的个数（注意是子列而不是子串），求出所有的X[i]*(i+1)，然后异或起来作为返回结果 题解： 首先用容斥来想，如果当前枚举到i 那么答案就是 1、选i作为中间的字幕，(0, i-1)和(i+1, L)这两个区间相互匹配回 阅读全文
摘要：
后缀自动机感觉好万能 tries图和ac自动机能做的，后缀自动机很多也都可以做 这里的循环匹配则是后缀自动机能做的另一个神奇功能 循环匹配意思就是S是abba， T是abb 问'abb', 'bba','bab'在S中出现过多少次。 我们先把T的末尾循环加一遍，变成abbab 然后把问题转换成，求T 阅读全文