摘要： 题意： 给出一个字符串，给出一些子串，问每个子串分别在母串中圆环匹配的次数， 圆环匹配的意思是将该子串拆成两段再首位交换相接的串和母串匹配，比 如aaab变成baaa,abaa,aaba再进行匹配。 题解： 如何求出所有的循环串出现的次数呢？ 先将S串放入后缀自动机 把查询串扩大一倍，然后在后缀自动 阅读全文