拓展 KMP 有什么特殊应用吗

RT。

“特殊应用”定义为不能被其他算法（如hash、SAM、AC自动机）以相同时间效率解决的应用情境。