摘要：
题目大意：求出一个字符串$S$每一位的$num[i]$，最多$5$组询问，$|S|\leqslant10^6$ $num[i]$定义为$S_{1,i}$中长度不超过$\lfloor\dfrac i2\rfloor$的$border$的个数 题解：类似$KMP$。发现一个字符串$border$的$bo 阅读全文
摘要：
题目大意：有$n$个字符串$s_i$，问有多少个长度为$m$的字符串至少包含$n$个字符串中的一个，字符集 A-Z 。$s_i,m\leqslant100,n\leqslant60$ 题解：$AC$自动机上$DP$，转换问题为求有多少个长度为$m$的字符串不包含$n$个字符串中的任意一个。定义$f[ 阅读全文
摘要：
题目大意：有$n$个字符串，求每个字符串在所有字符串中出现的次数 题解：$AC$自动机，每个节点被经过时$sz$加一，每一个字符串出现次数为其$fail$树子树$sz$和 卡点：$AC$自动机根节点为$1$，没有在$build$的时候将所有空的$nxt[1][i]$赋值为$1$ C++ Code： 阅读全文