wosiguwozai0133的博客

题目还没看：看了翻译版的 虽然学习了KMP，但是面对输入字符串，以及如何计算字符串的长度，我还表示头疼，现在终于可以解决啦#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 1000002;const int M = 10002;int P[M], Count = 0

一直以来都不懂为什么要弄一个前缀后缀，今天终于明白了一丢丢，多亏了同学的资料啊：首先以前一直搞不懂为什么要说明前缀后缀，原来当移动的时候，如果后缀某一个前缀是一样的话就就直接匹配了，简单点说： A:a b a b a b a a b a b … B: a b a b a c b他俩匹配： i = 1 2 3 4 5 6 7 8 9 …… A = a b a b a b a a b