为什么kmp这样就能预处理啊= =

学术版

@[星小雨](/space/show?uid=20435) 下面那个循环好像就直接相当于while(j&&s[j]!=s[i]) j=p[j];一样……
by Arcturus1350 @ 2018-10-17 08:38:38


@[cn:苏卿念](/space/show?uid=57699) 诶好像是诶。。
by 星小雨 @ 2018-10-17 08:40:01


先学AC自动机kmp好理解得多(认真脸) @[星小雨](/space/show?uid=20435)
by Lstdo @ 2018-10-17 19:18:27


@[Lstdo](/space/show?uid=53930) 自从去年暑假写ac自动机离奇tle了之后就没碰过了= =
by 星小雨 @ 2018-10-17 19:38:52


|