字符串匹配——KMP

最大公共先后缀 前缀:必须包含第一个元素但不能包含最后一个; 后缀:必须包含最后一个元素但不能包含第一个; (1)最大公共先后缀:知足前缀和后缀长度和元素对应相等条件下长度最长的先后缀; (2) n e x t [ i ] next[i] next[i]:字符串中以 i i i为结尾的那段所拥有的最大公共先后缀的长度,根据先后缀定义当只有一个元素时 n e x t next next数组值为0;h
相关文章
相关标签/搜索