bzoj1355: [Baltic2009]Radio Transmission
2017-07-06 18:59
295 查看
kmp题。
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,nxt[1000005]; char s[1000005]; int main() { scanf("%d",&n); scanf("%s",s+1); nxt[0]=-1; for(int i=2,j=0;i<=n;i++) { while(j>0&&s[i]!=s[j+1]) { j=nxt[j]; } if(s[j+1]==s[i]) j++; nxt[i]=j; } printf("%d",n-nxt ); return 0; }
相关文章推荐
- [Bzoj1355][Baltic2009]Radio Transmission(KMP)
- BZOJ 1355 [Baltic2009]Radio Transmission Hash/KMP
- [BZOJ1355][Baltic2009]Radio Transmission(kmp)
- [bzoj1355][Baltic2009]Radio Transmission_KMP
- BZOJ 1355 Baltic2009 Radio Transmission KMP算法
- 【Baltic2009】bzoj 1355 Radio Transmission
- BZOJ 1355: [Baltic2009]Radio Transmission
- 【 bzoj 1355 】 [Baltic2009]Radio Transmission - KMP
- 【BZOJ 1355】[Baltic2009]Radio Transmission
- BZOJ——T 1355: [Baltic2009]Radio Transmission
- [BZOJ1355] [Baltic2009]Radio Transmission
- KMP:【BZOJ1355】【Baltic2009】Radio Transmission
- bzoj 1355: [Baltic2009]Radio Transmission
- BZOJ1355: [Baltic2009]Radio Transmission
- BZOJ 1355 [Baltic2009]Radio Transmission
- BZOJ 1355: [Baltic2009]Radio Transmission( kmp )
- 【bzoj1355】[Baltic2009]Radio Transmission KMP
- 【BZOJ 1355】 [Baltic2009]Radio Transmission
- BZOJ 1355 Baltic2009 Radio Transmission KMP算法
- [bzoj 1355--Baltic2009]Radio Transmission