hdu1358 Period(kmp周期)
来源:互联网 发布:黄金价格软件下载 编辑:程序博客网 时间:2024/06/09 21:41
题目链接:点击打开链接
题意描述:给一个字符串,求这个字符串中每个前缀自身是否有周期性?
解题思路:kmp即可
代码:
#include <cstdio>#include <cstring>#define MAXN 1000010using namespace std;void getNext(char* str,int len,int* next){ int i,j; j=next[0]=-1; i=0; while(i<len){ while(j!=-1&&str[i]!=str[j]) j=next[j]; ++i,++j; next[i]=j; }}char st[MAXN];int next[MAXN];int main(){ int t=0,n; while(++t){ scanf("%d",&n); if(!n) break; scanf("%s",st); getNext(st,n,next); printf("Test case #%d\n",t); for(int i=2;i<=n;i++){ if((i%(i-next[i])==0)&&(i/(i-next[i])>1)) printf("%d %d\n",i,i/(i-next[i])); } printf("\n"); } return 0;}
0 0
- hdu1358 Period(kmp周期)
- hdu1358 Period KMP之next函数灵魂 KMP的周期 周期 周期
- Period hdu1358 KMP
- hdu1358 period ,Kmp
- hdu1358 Period kmp+模拟
- hdu1358 Period(kmp)
- HDU1358 Period【KMP】
- hdu1358 Period--KMP
- HDU1358 Period(KMP)
- HDU1358-Period(KMP)
- HDU1358 Period(KMP)
- 【hdu1358】Period——KMP
- HDU1358:Period KMP跳转数组
- ACM-KMP之Period——hdu1358
- HDU1358 Period KMP循环节问题
- [KMP求最小循环节][HDU1358][Period]
- HDU1358 Period(KMP找循环前缀)
- HDU1358 Period(KMP,找循环节)
- Android AsyncTask onPostExecute()不执行,与JPush冲突
- 程序未响应(ANR)产生原因和解决办法
- ImageView.ScaleType设置图解
- hdu 5407 CRB and Candies
- OpenCV实现SfM(一):相机模型
- hdu1358 Period(kmp周期)
- HDU 5054 Alice and Bob——BestCoder Round #11(div.2)
- HDU 5339 Untitled(枚举)
- iOS_UI_4_UIButton
- Swift2.0发布以来的历次主要更新
- FL2440根文件系统的制作(完整版)
- 简单的butterknife使用方法
- Git的使用七(删除文件)仅限Mac亲测
- Hadoop学习-hadoop常用命令