czllgzmzl

摘要： 又是AC自动机上用矩乘优化DP= = 其实和上一题基本一样。。。补集转化思想。。 只是要多弄一个小矩阵求(26^1+26^2+....+26^L)，并且也要求f的总和（因为是长度<=L） 直接调上一题的伪板子了= = 喜闻乐见CE了好几发。。。就因为iostream里有next这个名字的函数>_<（ 阅读全文

摘要： 看到n<=20亿顿时傻眼。。AC自动机上用矩阵乘法优化DP。。。sxbk 建出AC自动机，把非法的节点去掉后求出trie图。。。 然后根据trie图中的转移关系建矩阵。。。。最后跑个快速幂 竟然搞出来了...感人肺腑 脑子各种短路。。先是矩乘打挂，然后是trie图求措TAT。调了一整节晚自修。 1 阅读全文