zx2003的博客

原创 CF235C

传送门 题意就是你有一个母串，每次查询给出一个串，问母串有多少个子串和查询串循环同构。 首先建出母串的SAM。 再将询问串复制一遍，在母串上跑就行了。 但直接这样是有问题的，比方说有一个串”abc”，复制一遍后就是”abcabc”，匹配到第二个a的时候，发现母串没有”abca”这个子串，但却有”bca”这个子串，怎么办？ 其实只要加一句话for(;step[pre[u]]+1>=l;z=s