摘要：
答案等于：关于某条对称轴对称的所有合法子序列的答案 连续的合法子序列的答案。 后面那个就是该串中回文串的数目，直接Manacher搞定。 至于前面的那个，首先考虑在某条轴的两侧有$k$对字符串呈轴对称相同。那么关于这条轴对称的答案就是$2^k 1$. 注意到关于同一条轴对称的两对字符必然满足每对字符 阅读全文
摘要：
对于一类带有通配符的字符串匹配问题，我们考虑构造匹配函数，通过匹配函数的值来判断匹配的位置。 先考虑一个不带通配符的问题：给定两个字符串$A,B$，判断$B$的哪些位置能与$A$匹配。 除了kmp，我们同样可以考虑构造匹配函数来解决匹配问题，首先将$A$串翻转同时在其末尾补$0$，构造函数$f_i= 阅读全文