SD_le

摘要： 用四进制表示状态。 用hash表把一个四进制数映射到一个小数上。 这样就可以memset了。 转移的时候分类讨论一下，特判下边界情况。 阅读全文

摘要： 为什么这道题网上所有题解写的都是N*Len的trie树的暴力啊,4E的复杂度。。。 为什么暴力还跑这么快啊TAT。。 有一个O(Len)的做法就是先把AC自动机建出来，因为每个字典串的长度很小，所以我们可以用fail树状压一发，每个节点记录一个值ss，表示这个点向前(1~10)的长度的串是不是一个字 阅读全文