摘要: KMP void getnext(){ int q, k; next1[0] = 0; for(q = 1, k = 0; q < m; q++){ while(k > 0 && sh[q] != sh[k]) k = next1[k-1]; if(sh[q] == sh[k]) k++; next 阅读全文
posted @ 2017-11-16 21:58 Tony! 阅读(340) 评论(0) 推荐(0)