摘要：
传送门 考场上觉得是个AC自动机+DP，但当一个字符串是另一个的后缀时不会处理，于是就没写 但其实直接写个不管后缀的情况可以有70pts…… AC自动机上判断是否包含一些字符串，对于有些字符串是其他字符串后缀情况的处理： 可以在每个节点维护一个vector或状压记录这个点包含哪些字符串，具体地，这个 阅读全文
posted @ 2021-09-21 21:43
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 因为crt板子忘了只有暴力分…… 发现模数很奇怪，分解后发现等于 \(31*35*41*43*47\) 又发现下面给了个对任意质数成立的递推式 当 \(p=2\) 时发现就是个简单的矩阵加速了 于是想到对上面5个模数都跑一遍，然后crt合并 当模数很奇怪时，考虑质因数分解一下 当一个式子对任 阅读全文
posted @ 2021-09-21 21:38
Administrator-09
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号