KMP考频如何

学术版

Cu Ball
by XuYu0317 @ 2024-03-28 16:25:39


@[BIOS](/user/833124) KMP比较重要,是字符串算法中的基础。后面的AC自动机等算法前置都是KMP。
by x17875487211 @ 2024-03-28 17:34:27


OI 中大概是低 实在不行你也能拿个字符串哈希拿到一点分 ACM 不晓得,反正 ACM 又不需要学算法可以带板子
by lonely_seele @ 2024-03-28 18:22:54


~~感觉不如对单串建 AC 自动机~~ 背个板子就行吧,KMP 也没有什么奇怪的应用
by Nt_Tsumiki @ 2024-03-28 19:04:31


@[Nt_Tsumiki](/user/420129) @[lonely_seele](/user/226449) @[x17875487211](/user/490694) 已收到回复,感谢解答
by BIOS @ 2024-03-29 08:47:20


@[BIOS](/user/833124) [NOIP2020 字符串匹配](https://www.luogu.com.cn/problem/P7114)
by x17875487211 @ 2024-03-30 10:04:38


题不多,但建议还是学
by Suffix_Sum @ 2024-03-30 14:22:26


|