2020年7月12日
KMP 算法总结
摘要： 初学kmp //所以，如果文本串的长度为n，模式串的长度为m，那么匹配过程的时间复杂度为O(n)， //算上计算next的O(m)时间，KMP的整体时间复杂度为O(m + n)。 /*#include<cstdio> #include<algorithm> #include<cstring> usi 阅读全文
posted @ 2020-07-12 01:03 wansheking 阅读(22) 评论(0) 推荐(0)