mengbierr

一个蒟蒻的博客

6月14

Codeforces 235C Cyclical Quest

题意

给一个模板串,q次询问,询问这个串所有不同的循环在原串的出现次数。

题解

将询问串复制接在后面,就不需要处理循环了
然后在后缀自动机上跑就行了…长度>=n时要跳到最小的合法位置…

发表评论

电子邮件地址不会被公开。 必填项已用*标注