随笔分类 -  hys/oi

hys2919
摘要：用快度。到最小的节点不用push。 阅读全文
posted @ 2019-05-20 15:22 degvx 阅读(174) 评论(0) 推荐(0)
p3966单词
摘要：后缀自动机版本： 所有的串用(char)('z'+1)连起来，然后建自动机。再用原串在自动机上跑。跑到的位置的endpos就是出现的次数。不过内存有点大。 阅读全文
posted @ 2019-04-20 13:57 degvx 阅读(166) 评论(0) 推荐(0)
hsy单词
摘要：题意：略 在ac自动机上，一个节点出现的次数等于能通过fail到它的节点的次数之和。而叶节点就等于它被爬过的次数。 阅读全文
posted @ 2019-04-20 11:33 degvx 阅读(344) 评论(0) 推荐(0)