标签:math 模式 info alt 分享图片 c++ inline 字符串匹配 lin
fail[0]=fail[1]=1;
for(int i=1;i<n;++i){
while(j&s[i]!=s[j])j=fial[j];
if(s[i]==s[j])j++;
fial[i+1]=j;
}//对模式串求next
标签:math 模式 info alt 分享图片 c++ inline 字符串匹配 lin
原文地址:https://www.cnblogs.com/ARTlover/p/9610236.html