引理:\(s[1,i]\) 具有长度为 \(len\) 的循环节的充要条件是:\(len\ |\ i,s[1,i-len]=s[len+1,i]\). 代码如下 #include <cstdio> #include <cstring> using namespace std; const int maxn=1e6+10; char s[maxn]; int n,kase,fail[maxn]; void get_fail(){ fail[1]=0; for(int i=2,j=0;…

E - Power Strings Time Limit:3000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2406 Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = &…

题意: 给出一个字符串,在所有长度大于1的前缀中,求所有的周期至少为2的周期串,并输出一个周期的长度以及周期的次数. 分析: 有了上一题 HDU 3746 的铺垫,这道题就很容易解决了 把next求出来,然后逐个判断即可. #include <cstdio> #include <cstring> + ; char p[maxn]; int n, next[maxn]; void get_next() { , j = ; next[] = -; while(j < n) { |…

[题目链接:NYOJ-1121] 例如:abcabcabc 该字符串的长度为9,那么周期串的长度len只可能为{1,3,9},否则就不可能构成周期串. 接下来,就是要在各周期间进行比较.描述不清...自己走一遍就懂了. #include<iostream> #include<cstring> using namespace std; ; char s[MAXN]; int main(){ while((cin >> s)){ int len = strlen(s); ;…

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1553.html 题目传送门 - 51Nod1553 题意 有一个串只包含数字字符.串的长度为n,下标从1开始. 有两种操作方式: 1 l r c (1≤l≤r≤n, c是数字字符),表示将l到r这一段的字符全部改成c字符: 2 l r d (1≤l≤r≤n, 1≤d≤r-l+1),表示询问l到r这一段区间内的子串是否是以d为周期的串. 字符串s是以x (1≤x≤|s|),为周期的串的条件是:对于所…

问题 K: 周期串plus 时间限制: 1 Sec  内存限制: 128 MB提交: 682  解决: 237[提交] [状态] [命题人:外部导入] 题目描述 如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期.例如abcabcabcabc以3为周期(当然他也以6,12为周期).输入一个长度不超过100000的串,输出他的最小周期. 输入 多组测试数据,每组仅一行为一个仅有大写字母组成的字符串. 输出 对于每组数据输出该字符串的最小周期. 样例输入 复制样例数据 HOH…

package 第三章习题; /*  * 如果一个字符可以由某个长度为k的字符串重复多次得到,则称该串以k为周期.  * 例如:abcabcabcabc 以3为周期(注意:它也以6和12为周期)  * 输入一个长度不超过80的字符串,输出其最小周期.  */ import java.util.*; public class 周期串 { public static void main(String[] args) { // TODO Auto-generated method stub Scann…

http://blog.csdn.net/yangtalent1206/article/details/5853017 计算机系统有一系列的“周期”概念,区别.联系地理解这些概念至关重要.以下对时钟周期.振荡周期.机器周期.CPU周期.状态周期.指令周期.总线周期.任务周期进行简单介绍. 周期 在电子技术中,脉冲信号是一个按一定电压幅度,一定时间间隔连续发出的脉冲信号.脉冲信号之间的时间间隔称为周期:而将在单位时间(如1秒)内所产生的脉冲个数称为频率.频率是描述周期性循环信号(包括脉冲信号)在单…

数据结构实验之串三:KMP应用 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n.现在给出m个数,能不能唯一的确定一对值l和r(l <= r),使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数? Input 首先输入一个整数n,代表有n个小朋友.下一行输入n个数,分别代表每个小朋友手里糖的数量. 之后再输…

数据结构实验之串一:KMP简单应用 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定两个字符串string1和string2,判断string2是否为string1的子串. Input  输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000),string1和string2中保证不出现空格. Out…