5k-sync-closer

摘要： 对主串建 SAM。 对于一次询问，考虑枚举询问串的所有循环同构， 问题变为维护串 $u$（初始为询问串），每次从 $u$ 开头删去一个字符，在 $u$ 结尾加入这个字符，然后求 $u$ 在主串中的出现次数， 类似 LCS 地，维护 $u$ 在主串中出现过的最长后缀长度 $z$ 及其对应节点 $p$， 阅读全文