Stargazer的博客

传送门 题意：给定一个模式串和nnn个匹配串，询问原串有多少个子串和匹配串循环同构 考虑要求循环同构，于是先对SSS建出后缀自动机 把每次询问的XXX倍长在自动机上跑 如果当前匹配的长度已经超过原串长时跳failfailfail到原串应该的位置上 注意自动机上每个点的贡献只记一次 #include<bits/stdc++.h> using namespace std; const i...