字符串匹配-扩展KMP

字符串匹配-扩展KMP

一、说明。

如字符串cabcab

后缀:b,ab,cab,bcab,abcab,cabcab

前缀:c,ca,cab,cabc,cabca,cabcab

扩展kmp:可求字符串T的(所有)后缀与字符串S的最长公共前缀

二、next数组(重点)

 

你可能感兴趣的:(acm之路,算法,kmp)