hdu 1358 Period
枚举长度判断是否符合周期串,用next判断
#include<cstring>
#include<cstdio>
using namespace std;
#define MAXN 1000005int next[MAXN];
char s[MAXN],p[MAXN];
void getnext(int n)
{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()
{int cas=1,n;while(scanf("%d",&n)&&n){scanf("%s",p);getnext(n);printf("Test case #%d\n",cas++);for(int i=2;i<=n;i++){if(next[i]&&i%(i-next[i])==0)printf("%d %d\n",i,i/(i-next[i]));}putchar(10);}return 0;
}
hdu 1358 Period相关推荐
- hdu 1358 Period (KMP求循环次数)
Problem - 1358 KMP求循环节次数.题意是,给出一个长度为n的字符串,要求求出循环节数大于1的所有前缀.可以直接用KMP的方法判断是否有完整的k个循环节,同时计算出当前前缀的循环节的个数 ...
- HDU - 1358 Period(KMP的next数组求最小循环节)
题目链接:点击查看 题目大意:给出一个长度为n的字符串,问有哪些前缀是周期性字符串 题目分析:因为n给的很大,所以肯定不能暴力判断了,我们可以巧妙的利用kmp的next数组进行判断,next数组有一个 ...
- HDU 1358 Period KMP
题意:求一个字符串的所有前缀是否是复制出来的. 解题思路:next 数值判断即可 解题代码: 1 // File Name: getnext.cpp 2 // Author: darkdream 3 ...
- kuangbin带你飞专题合集
题目列表 [kuangbin带你飞]专题一 简单搜索 [kuangbin带你飞]专题二 搜索进阶 [kuangbin带你飞]专题三 Dancing Links [kuangbin带你飞]专题四 最短路 ...
- 算法学习经典例题整理
陆续会对本篇博客进行更新! 搜索:https://vjudge.net/contest/292597 区间DP:https://vjudge.net/contest/293892 树状背包:https ...
- 杭电OJ分类题目(1)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
- kuangbin带你飞 专题1-23 题单
kuangbin大神,对于打过ACM比赛的ACMer,无人不知无人不晓. 在此,附上vjudge平台上一位大神整理的[kuangbin带你飞]专题目录链接. [kuangbin带你飞专题目录1-23] ...
- 第六周 8.23-8.29
8.23 POJ 3311 Hie with the Pie TSP问题. 先跑一遍Floyd.再状压dp. dp[i][j]表示经过集合i的点最后到达j的最短距离. 转移:取集合i中任意一点j.如果 ...
- 老鱼的-kuangbin专题题解
kuangbin专题问题一览 专题一 简单搜索 POJ 1321 棋盘问题 POJ 2251 Dungeon Master POJ 3278 Catch That Cow POJ 3279 Flipt ...
最新文章
- 小学AI教材终于来了,下一步是AI胎教吗?
- linux ftp登录命令_Linux使用pinky命令查询登录用户信息
- Android Fragment懒加载
- Spring面试问题
- Elasticsearch-head插件的安装与使用
- 专访声智科技陈孝良:把自己嫁给公司,伟大都是熬出来的
- 为什么学计算机的人不用360,为什么会电脑的人都鄙视他人安装360?
- python入门--字典的特点
- 如何在Linux下加载移动硬盘和光驱
- STM32——库函数版——交叉闪烁灯程序
- iPhoneamp;iPad DFU及恢复模式刷机、降级教程
- 招投标系统简介 招投标系统源码 java招投标系统 招投标系统功能设计
- vue安装(linux)
- 智慧路灯杆如何选择最合适的组网方案
- 单元格里的字怎样居中_word表格中文字如何设置左右和上下居中(水平和垂直居中)...
- 证券公司八大业务最全梳理
- VVC之SCC(一):IBC
- CannotGetJdbcConnectionException:Failed to obtain JDBC Connection
- <choose>标签的使用
- 分布式技术原理与实战45讲--06 加餐1:如何准备一线互联网公司面试?
热门文章
- 【Android游戏开发二十】物理游戏之重力系统开发,让你的游戏变得有质有量!...
- 卸载java_Java面试必备——类的加载过程
- js var是什么类型_面试官问你JS基本类型时他想知道什么?
- 学习笔记——微软的软件测试之道
- 超键、候选键、主键、外键区别?
- 尝试用LoadRunner录制单机程序--未生成录制脚本
- 新手上路:盘点「性能测试」必须弄懂的技术点
- pythonmatplot可视化_python:matplotlib基础数据可视化,pythonmatplotlib
- python数据建模工具_python数据分析工具——Pandas、StatsModels、Scikit-Learn
- 黑群晖 断电 检测有bad sector_金属你不会以为回收就能直接再用吧,不是的,这些再生金属材料检测知识,很少人知道...