摘要：
个人理解：$f[i][j]$已经构造出前i个字母（相当于走了n步），并且当前和T已经匹配到第j个字母的方案。 设m为字符串T的长度： 在本题中，根据$kmp$匹配的思想，j + 1如果可以和当前第i个字母相同，那么j可以跳到j + 1，否则，j就回退，跳到next[j]我们构造的字串无论如何不能与T 阅读全文
摘要：
AcWing 831. KMP字符串 #include <iostream> #include <string> using namespace std; const int N = 1E5 + 10, M = 1E6 + 10; int n, m; char p[N], s[M]; int ne[ 阅读全文