题意给定一个主串\(S\)和\(n\)个询问串，求每个询问串的所有循环同构在主串中出现的次数总和。分析后缀自动机好题。循环同构的过程可以看作从该串的头部删除一个字符，并在尾部加入一个字符。在后缀自动机上，跳parent树的过程就相当于删除头部的若干个字符。所以我们可

题意给定一个主串\(S\)和\(n\)个询问串，求每个询问串的所有循环同构在主串中出现的次数总和。相同的循环同构只算一次题解sam的其中一个作用就是可以统计某个子串的出现次数，这个很好搞。我们把询问字符串复制两遍，设询问串长度为\(m\)，则复制串中所有长度为\(m\)的的子串都是