@[Tsukinaga_Ichiyo](/user/483928) fail的长度是完全有可能达到O(n)的,具体方式就是全a串,所以一般都是建好ACAM后整体离线来做一遍。
by Rain_chr @ 2023-12-28 22:02:17
@[Tsukinaga_Ichiyo](/user/483928) 但是我觉得保留上次跳的位置很有问题吧……也许是这道题的特殊性?
by Rain_chr @ 2023-12-28 22:05:31
@[Rain_chr](/user/684254) 你的意思是说在trie图上跑吗……但是我没觉得这个题哪里特殊了,真不懂。
by Tsukinaga_Ichiyo @ 2023-12-28 22:11:20
@[Tsukinaga_Ichiyo](/user/483928) 可以看下咋建的 ac 自动机吗,因为看不出来 `tr` 和 `tag` 数组具体存了什么。
~~话说您是谁呀为什么会出现在我的早期关注列表里(~~
by 唐一文 @ 2023-12-28 22:11:29
@[唐一文](/user/150843) 额,我拿这题过了的那个代码 https://www.luogu.com.cn/paste/g7c75mqu
我也不到啊……
by Tsukinaga_Ichiyo @ 2023-12-28 22:36:25
@[Tsukinaga_Ichiyo](/user/483928)
https://www.luogu.com.cn/paste/ke1pchu7
by 唐一文 @ 2023-12-29 00:17:48
@[唐一文](/user/150843) 啊感谢您现在终于是明白了,我那个简单版模板题里面是tag打错了,我没有意识到可能有相同串tag打成tag[u]=1了然后就错了……谢谢您!(话说我也真不知道您是谁诶……
by Tsukinaga_Ichiyo @ 2023-12-29 08:08:04