orz spfa 神仙
by zrzluck99 @ 2019-08-07 15:26:07
别的OJ看了,是
n<=500,000
q <= 2000000
不过最好来修一下qwq
by Ynoi @ 2019-08-07 15:26:33
抄袭chen_zhe标题还行……
```cpp
第一行一个正整数n(n≤500 000),表示S的长度。
第二行n个小写英文字母,表示字符串S。
第三行一个正整数q(q≤2 000 000),表示询问次数。
下面q行每行两个正整数a,b(1≤a≤b≤n),表示询问字符串S[a…b]的最短循环节长度。
```
by first_fan @ 2019-08-07 15:26:46
@[QwQ自动机](/space/show?uid=143834) @[Mist_Stalker](/space/show?uid=60560) @[反比例函数](/space/show?uid=59995) @[我是一个垃圾](/space/show?uid=89396) 过来回答一下吧
by Leap_Frog @ 2019-08-07 15:27:23
@[小跳蛙](/space/show?uid=44805) 您能别到处at别人了吗!到哪都是你和另外几个人刷屏
by xunJason @ 2019-08-07 15:27:30
@[zrzluck99](/space/show?uid=31712) 人家明明是树链剖分神仙
by Kubic @ 2019-08-07 15:28:15
图炸了好像是因为之前引用的 POI 官网的图,然而 POI 旧官网早没了...
你谷这样的题好像还不少...
by StudyingFather @ 2019-08-07 15:28:22
建议另开个帖集中处理一下这些锅(
by StudyingFather @ 2019-08-07 15:28:47
@[Kubic](/space/show?uid=119621) 树剖是小号qwq
by zrzluck99 @ 2019-08-07 15:30:40
我这里
![](https://cdn.luogu.com.cn/upload/pic/69944.png )
by Ynoi @ 2019-08-07 15:33:31