字符串匹配——KMP

最大公共先後綴 前綴：必須包含第一個元素但不能包含最後一個； 後綴：必須包含最後一個元素但不能包含第一個； （1）最大公共先後綴：知足前綴和後綴長度和元素對應相等條件下長度最長的先後綴； （2） n e x t [ i ] next[i] next[i]：字符串中以 i i i爲結尾的那段所擁有的最大公共先後綴的長度，根據先後綴定義當只有一個元素時 n e x t next next數組值爲0；h

>>阅读原文<<