一. AcWing831_KMP字符串 二. 理论 1. kmp原理 2. 循环节 KMP算法中最重要的就是next数组，next[i]表示是字符串中所有以 i 为结尾的非前缀子串中与前缀能匹配的长度的最大值。可能有点绕，缕一缕吧，这就是next[ ]数组的定义而已。 我们求最小循环节也是利用nex

一. 模式串匹配 KMP字符串_理论 二. DP