bzoj1355: [Baltic2009]Radio Transmission
来源:互联网 发布:猪八戒身份证软件 编辑:程序博客网 时间:2024/05/20 16:36
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[n]); return 0;}
阅读全文
0 0
- BZOJ1355: [Baltic2009]Radio Transmission
- [BZOJ1355] [Baltic2009]Radio Transmission
- bzoj1355【Baltic2009】Radio Transmission
- bzoj1355: [Baltic2009]Radio Transmission
- BZOJ1355: [Baltic2009]Radio Transmission
- bzoj1355: [Baltic2009]Radio Transmission
- 【bzoj1355】 [Baltic2009]Radio Transmission
- 【bzoj1355】【Baltic2009】【Radio Transmission】【kmp】
- 【bzoj1355】[Baltic2009]Radio Transmission KMP
- [BZOJ1355][Baltic2009][KMP]Radio Transmission
- [BZOJ1355][Baltic2009]Radio Transmission(kmp)
- Border——BZOJ1355 [Baltic2009]Radio Transmission
- bzoj1355: [Baltic2009]Radio Transmission(kmp求循环节)
- 1355: [Baltic2009]Radio Transmission
- 1355: [Baltic2009]Radio Transmission
- [Baltic2009]Radio Transmission题解
- 1355: [Baltic2009]Radio Transmission|Kmp
- 【BZOJ 1355】 [Baltic2009]Radio Transmission
- YUV fullrange
- 43. TA镜像文件的签名
- 数据库中的约束和三大范式
- 环境变量 和 系统变量 的path 区别
- centos 安装jdk1.8和tomcat
- bzoj1355: [Baltic2009]Radio Transmission
- C.Primer.Plus(第六版)第九章 编程练习
- Excel导入SqlServer2012提示“消息7314”
- 使用ScrollView制作Title渐变,配合RecyclerView展示列表
- 毕业3年的程序员,怎么进BAT | 12000字揭秘阿里连环炮面试(附开发手册)
- ShaderLab: Culling & Depth Testing
- 逻辑回归、决策树和支持向量机(I)
- 欢迎使用CSDN-markdown编辑器
- OkHttp基本使用