摘要：
后缀自动机版本： 所有的串用(char)('z'+1)连起来，然后建自动机。再用原串在自动机上跑。跑到的位置的endpos就是出现的次数。不过内存有点大。 阅读全文
posted @ 2019-04-20 13:57
degvx
阅读(167)
评论(0)
推荐(0)
摘要：
题意：略 在ac自动机上，一个节点出现的次数等于能通过fail到它的节点的次数之和。而叶节点就等于它被爬过的次数。 阅读全文
posted @ 2019-04-20 11:33
degvx
阅读(347)
评论(0)
推荐(0)
浙公网安备 33010602011771号