傳送門ber~

這題…不是和BZOJ[3670]那題一樣嗎？

對每一個位置進行兩遍KMP，第一遍求出nex數(shù)組后再進行一遍以統(tǒng)計合法答案
比那題多個判斷條件…其余一模一樣

代碼如下：

#include<cstring> #include<cstdio> #define MOD 1000000007 #define N 1000020 using namespace std; char s[N]; int nex[N],num[N],T,k,ans; inline void Solve(char *s){int len=strlen(s+1);nex[1]=0;num[1]=1;int i=2,j=0;while(i<=len){if(!j || s[i]==s[j+1]){if(s[i]==s[j+1]) j++;nex[i]=j;num[i]=num[j]+1;i++;}else j=nex[j];}i=2,j=0;while(i<=len){if(!j || s[i]==s[j+1]){if(s[i]==s[j+1]) j++;while(j*2>=i) j=nex[j];if(j>=k) ans++;i++;}else j=nex[j];} } int main(){scanf("%s",s+1);scanf("%d",&k);int len=strlen(s+1);for(int i=1;i<=len;i++)Solve(s+i-1);printf("%d",ans); return 0; }

總結(jié)

以上是生活随笔為你收集整理的BZOJ[3620]似乎在梦中见过的样子 KMP的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。