关于用sam跑ac自动机
查看原帖
关于用sam跑ac自动机
332914
happybob楼主2023/2/25 11:39

可以发现对文本串建sam后可以做到正确的时间复杂度,但是由于有 2T12 \left| T\right| - 1 个状态,每个状态存 2626 个儿子后,会导致 MLE,这有什么可以优化的吗?

或者说必须要 AC 自动机?

2023/2/25 11:39
加载中...