摘要：
题解 写后缀树真是一写就好久，然后调好久QAQ 我们把两个串取反拼一起建后缀树，这样的话使得后缀树是正串的后缀树 然后我们把询问挂在每个节点上，每次线段树合并，对于大于50的每次暴力跳着在线段树找，对于小于50的建出一棵树来，也就是$a[i][j]$表示第$i$位往后$j$位，向下一个$a[t][j 阅读全文
摘要：
题解 简单容斥题 至少选了$k$个颜色恰好出现$S$次方案数是 $F[k] = \binom{M}{k} \frac{N!}{(S!)^{k}(N i S)!}(M k)^{N i S}$ 然后恰好$k$个颜色恰好出现$k$次就是 $g[k] = \sum_{j = k}^{M} ( 1)^{k j 阅读全文
摘要：
题解 好神仙的题啊 感觉转二维平面能想到，算重复情况的方法真想不到啊 通过扒stdcall代码获得的题解QAQQQQ 我们先把$p_i$正串反串建出一个AC自动机来 然后我们把s串放在上面跑匹配，正着跑一遍，反着跑一遍，我们就得到了$s$中每个位置正着和反着能匹配到的节点编号 然后对于AC自动机，我 阅读全文