内容参考： 牛客竞赛字符串专题-calabash_boy 樱雪喵-广义后缀自动机（广义 SAM）学习笔记 KMP KMP 是一种用于两个字符串匹配的算法。其核心概念是 Border ，即一个字符串同长度的完全相同的前后缀（通常不含自身）。 KMP 的做法是先求出要匹配的字符串（短串）的所有前缀的最长 Border，然后在于长串进行匹配，并在无法匹配…