2019年12月21日
字符串板子
摘要： 上板子 KMP： for(int i=1;i<n;i++){ while(u>0&&s[u]!=s[i]){ u=Pi[u-1]; } if(s[u]==s[i]){ u++; } Pi[i]=u; } KMP Z Algorithm： for(int i=1,l=0,r=0;i<len;i++){ 阅读全文
posted @ 2019-12-21 07:41 passione 阅读(139) 评论(0) 推荐(0) 编辑