AC自动机是否要有KMP作为前置知识?

学术版

可以不学
by Lovely_9399 @ 2023-01-30 23:02:57


两个都要,但是没有顺序关系
by yukimianyan @ 2023-01-30 23:03:01


实际上ACAM比kmp简单(
by creation_hy @ 2023-01-30 23:03:03


草,所以 KMP 是否必要
by ragwort @ 2023-01-30 23:03:53


如果拿 acam 跑单模式串匹配,那么实际上复杂度会多个字符集,跑不过线性的 kmp
by yukimianyan @ 2023-01-30 23:04:05


@[yukimianyan](/user/509229) 那我两个都学吗(
by ragwort @ 2023-01-30 23:11:28


ac自动机本来就是用kmp实现的吧,只不过一般都是写 trie 图
by Engulf @ 2023-01-30 23:54:50


@[wind_kaka](/user/781159) 都学
by yukimianyan @ 2023-01-31 00:34:10


都学,都有用的
by YGB_XU @ 2023-01-31 00:43:16


@[wind_kaka](/user/781159) 可以不学,但是学了会理解得更好
by Banana_yeah @ 2023-01-31 08:09:42


| 下一页