MyOaSis

KMP算法是高效字符串匹配算法，用于在主串中快速查找子串位置。其核心思想是通过预处理子串，得到子串的前缀表，在某个位置发现匹配错误时，避免重头匹配，而是回到适当的位置继续匹配，提高匹配效率。