摘要：
"Link" 我们知道往末尾加一个字符就相当于在KMP自动机上走一步，而我们的要求是不能经过终点。 那么矩阵快速幂优化DP即可。 阅读全文
摘要：
"Link" 设$f_{i,j}$表示$s$从$1$到第$i$个通配符是否能匹配$t_{1\sim j}$。 然后哈希一下再随便转移一下就好了。 阅读全文
摘要：
"Link" 预处理一下每个串从左往右和从右往左的哈希值。 然后枚举忽略的是哪一位，然后计算出每个串在忽略这一位下的哈希值。 接下来就是要计算有多少对哈希值相同的串，可以通过排序/哈希等方法解决。 阅读全文
摘要：
"Link" 首先显然合法的$T$都是$S$的$pre$。 如果一个位置的回文半径达到了$S$的末尾，那么这个位置一定是合法的。 同时如果一个位置的回文半径达到了$S$的开头并且末尾的位置是合法的，那么这个位置也是合法的。 可以证明其它的位置一定不合法。 阅读全文