ZLTJohn的博客

题目大意给一个长度为n 的字符串s，每次询问一个串q 问s 有多少个子串与q 循环同构。 s长度,q总长度小于10^6。分析就是把q复制一遍，然后再sam上面跑，如果循环了，就不加入答案。 好久没打SAM…需要复习一下。 卡了好久，因为有几句话打反了。 为了程序不出错，最好把root设置成1。 跑的时候注意，用mat记录匹配的字符串长度，注意一定要跑到完全代表s[i~i+len(q)]的点

题目大意 给你一个长度为n的字符串S，求最长的一个字符串序列a[1..k]满足序列中的每一个字符串都是S的子串，且对于任意的1<i<=k1<i<=k1