2019年1月21日
Codeforces 235C
摘要： Codeforces 235C 题目：给定一主串$S$，$n$次询问，每次询问串$t$的所有循环移位串的出现的次数和 做法：建$SAM$，对于询问串$t$，将他复制一份放在后边，在后缀自动机上匹配，如果匹配长度大于$|t|$，就沿着$fa$, 找到第一次大于$|t|$的位置，用这个状态的$right 阅读全文
posted @ 2019-01-21 17:10 RRRR_wys 阅读(236) 评论(0) 推荐(0) 编辑

上去