题意翻译

给一个主串和多个询问串,求询问串的所有样子不同的周期同构出现次数和

感谢@晰纹之洛 提供翻译

建后缀自动机 然后把询问串再复制一遍 然后每次在sam上跑的时候注意如果发现长度比我的n要大了 那么就需要跳到一个恰好大于等于我的位置上 这样的串最小 出现的次数最多 可以计数然后注意做过的地方需要打标记避免被重复统计

 


elijahqi

辣鸡蒟蒻一枚qwq 欢迎加qq qwq 2922945330

发表评论