KMP, Manacher, SA 存在的意義

Statement

今天有人問我：

KMP 有 AC 自動機可以替代他

Manacher 有迴文自動機可以替代他

SA 有 SAM 可以計算他

他們有什麼存在的意義？

Solution

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