Kmp类问题

rqnoj_397:
朴素kmp

poj_3167:
偏序序列的匹配,预处理,

poj_1226,poj_3450,poj_3461:
求匹配次数

poj_3080:
最长公共子串,注意字典序最小

poj_2185:
横向kmp,纵向kmp(取最小公倍数),

poj_2752: 
j:=n; while j>0 do begin write(j); j:=next[j+1]-1; end;

poj_1961,poj_2406: 
(next[i+1]-1<>0)and(i mod (i-(next[i+1]-1))=0) 
--> ki:=i div (i-(next[i+1]-1);


poj_2541:

逆序kmp;

你可能感兴趣的:(刷题记录)