2015年5月1日
深夜敲模板_5——KMP
摘要： /**nt[i]的代表以0...i的最长公共前缀后缀即：0...nt[i] == i-nt[i]...i**/int nt[MAXN];/**nt[]数组的取得如果没有符合的公共前后缀 nt[i]=-1;如果nt[i]=k; s[i+1] = s[k+1] nt[i] = k+1;**/void G... 阅读全文
posted @ 2015-05-01 23:17 hqwhqwhq 阅读(125) 评论(0) 推荐(0)