【kmp算法】bzoj1355 [Baltic2009]Radio Transmission
2014-12-27 15:08
267 查看
引用题解:http://blog.csdn.net/wyfcyx_forever/article/details/40347425
#include<cstdio> #include<cstring> using namespace std; int next[1000001],n; char s[1000001]; void GetFail(char P[],int next[]) { next[0]=next[1]=0; for(int i=1;i<n;i++) { int j=next[i]; while(j&&P[i]!=P[j]) j=next[j]; if(P[i]==P[j]) next[i+1]=j+1; else next[i+1]=0; } } int main() { scanf("%d",&n); scanf("%s",s); GetFail(s,next); printf("%d\n",n-next ); return 0; }
相关文章推荐
- 【 bzoj 1355 】 [Baltic2009]Radio Transmission - KMP
- [Bzoj1355][Baltic2009]Radio Transmission(KMP)
- BZOJ1355: [Baltic2009]Radio Transmission
- BZOJ 1355 Baltic2009 Radio Transmission KMP算法
- BZOJ 1355 [Baltic2009]Radio Transmission Hash/KMP
- 【bzoj1355】 [Baltic2009]Radio Transmission
- bzoj1355 [Baltic2009]Radio Transmission
- 【BZOJ 1355】[Baltic2009]Radio Transmission
- bzoj1355: [Baltic2009]Radio Transmission
- bzoj1355【Baltic2009】Radio Transmission
- bzoj1355: [Baltic2009]Radio Transmission(kmp求循环节)
- Bzoj 1355: [Baltic2009]Radio Transmission(kmp)
- BZOJ 1355: [Baltic2009]Radio Transmission KMP
- 【BZOJ1355】【Baltic2009】Radio Transmission 详细证明【KMP】
- BZOJ1355: [Baltic2009]Radio Transmission
- 【BZOJ 1355】 [Baltic2009]Radio Transmission
- BZOJ 1355 [Baltic2009]Radio Transmission
- BZOJ 1355: [Baltic2009]Radio Transmission [KMP 循环节]
- BZOJ 1355: [Baltic2009]Radio Transmission( kmp )
- [BZOJ1355] [Baltic2009]Radio Transmission