字符串基礎算法

KMP 面向問題 在一個文本串中查找單個模式串 思路 利用nex數組移動模式串 nex[i]=j 表示b[0..j] = b[i-j..i]，取最大的y  若不存在這樣的y 則取nex[i]爲-1 每次調用nex函數相當於推進模式串 代碼如下 #include<cstdio> #include<cstring> #include<iostream> using namespace std; ch

>>阅读原文<<