![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀自动机
ZLTJohn
这个作者很懒,什么都没留下…
展开
-
[CF235C] Cyclical Quest
题目大意给一个长度为n 的字符串s,每次询问一个串q 问s 有多少个子串与q 循环同构。 s长度,q总长度小于10^6。分析就是把q复制一遍,然后再sam上面跑,如果循环了,就不加入答案。 好久没打SAM…需要复习一下。 卡了好久,因为有几句话打反了。 为了程序不出错,最好把root设置成1。 跑的时候注意,用mat记录匹配的字符串长度,注意一定要跑到完全代表s[i~i+len(q)]的点原创 2017-10-14 11:30:37 · 409 阅读 · 0 评论 -
[CF700E][JZOJ5558][线段树合并]Cool Slogan
题目大意给你一个长度为n的字符串S,求最长的一个字符串序列a[1..k]满足序列中的每一个字符串都是S的子串,且对于任意的1<i<=k1<i<=k1原创 2018-03-04 22:31:45 · 582 阅读 · 0 评论