文章目录 1 KMP图解 2 代码 3 改进应用 3.1 周期子串 3.2 统计出现次数 3.3 求一个字符串的相等的前后缀长度 3.4增补字符成循环节 1 KMP图解 构造next数组 进行匹配,出现不成功 借助next数组进行保留最长前缀的匹配 2 代码 import math import cmath import sys import string