kmp ¹

本文介绍了字符串匹配中的KMP算法及其优化。通过分析字符串的前缀和后缀，定义了部分匹配值（PM）用于计算子串移动位数，公式为：子串移动位数 = 已匹配的字符串数 ...