@[chen_zhe](/user/8457) @[BFqwq](/user/120074)
by big_news @ 2021-01-25 15:40:57
orzorz
by lytqwq @ 2021-01-25 21:26:42
@[big_news](/user/70177) 暴力跳parent树的复杂度显然是对的啊。显然有 $len_{fa_i} < len_i$（$len$ 指一个状态匹配的子串中最长的一个子串的长度），每次增加一个字符 $len$ 只会增加一，所以复杂度仍然是线性的。
by Hydroxythio @ 2021-01-31 18:39:32
@[NKGrhombus](/user/269442) 那组hack数据已经把那个题解叉掉了，可以看我的[记录](https://www.luogu.com.cn/record/45471312)
by big_news @ 2021-01-31 19:53:15
@[NKGrhombus](/user/269442) 他的实现上让他会重复经过一些节点，这就不能均摊了
by big_news @ 2021-01-31 19:55:41
怎么没人管啊/kk @[小粉兔](/user/10703)
by big_news @ 2021-01-31 20:00:07
@[big_news](/user/70177) 已撤下
by 小粉兔 @ 2021-01-31 20:17:33
stO fls Orz
by LFCode @ 2021-06-07 15:14:43