KMP, Manacher, SA 存在的意义

Statement

今天有人问我：

KMP 有 AC 自动机可以替代他

Manacher 有回文自动机可以替代他

SA 有 SAM 可以计算他

他们有什么存在的意义？

Solution

1. KMP，Manacher，SA 字符集可以很大
2. 写起来方便
3. 对于 SA，他本身的功能就是 SAM 不可完全替代的。