解题思路: 对一个字符串求其最小周期长度,那么,最小周期长度必定是字符串长度的约数,即最小周期长度必定能被字符串长度整除 其次,对于最小周期字符串,每位都能对应其后周期字串的每一位, 即 ABC  ABCABC (345678)->%其字串长度3 012  3%3 4%3 5%3  6%3 7%3  8%3   0      1     2        0      1       2 if(a[j]!=a[j%3])说明不对应,不是周期,进行下一位扫描. AC Code: #include<…

#include<stdio.h> #include<string.h> char s[100]; int main() { int T; scanf("%d",&T); while(T--) { scanf("%s",s); int t = 1; while(1) { int len = strlen(s),c = 0;; for(int i = 0;i < len;i++) { if(s[i] == s[(i + t)%le…

#include<stdio.h> #include<string.h> int main(void) { int n,stlen,i,j; ]; while(scanf("%d",&n)!=EOF) { while(n--) { scanf("%s",carr); stlen=strlen(carr); ; i<=stlen; i++) { ) { for(j=i; j<stlen; ++j) if(carr[j]!=c…

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 = &…

Periodic Strings 模板 题意分析 判断字符串的最小周期 代码总览 /* Title:UVA.455 Author:pengwill Date:2016-12-16 */ #include <iostream> #include <cstdio> #include <cstring> using namespace std; char str[100]; int main() { int n; scanf("%d",&n); w…

UVa OJ 455 Periodic Strings A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string "abcabcabcabc" has period 3, since it is formed by 4 repe…

题意: 给出一个字符串,在所有长度大于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…

 Periodic Strings  A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string "abcabcabcabc" has period 3, since it is formed by 4 repetitions o…

A character string is said to have period k if it can be formed by concatenating one or more repetitionsof another string of length k. For example, the string ”abcabcabcabc” has period 3, since it is formedby 4 repetitions of the string ”abc”. It als…

如果一个字符串可以被某个长度为k的字符串重复多次得到,则称这个字符串的周期为k.例如,字符串"abcabcabcabc"以3为周期(当然,他也以6.12等等为周期).  现在请你编写一个程序,求出任一长度不超过80的字符串的最小周期. Input 输入首先是一个整数n,代表有n组数据. 每组数据占一行,是一个长度不超过80的字符串. 两组相邻的输入之间有一个空行. Output 每组数据在一行内输出一个整数k,代表该字符串的最小周期. 两组相邻的输出之间应当有一个空行. Sample…

A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string ”abcabcabcabc” has period 3, since it is formed by 4 repetitions of the string ”abc”. It a…

#include <stdio.h>#include <string.h> int main(){    int T, k, len;    char str[81], *p, *q, *end;    scanf("%d", &T);    while (T--)    {        scanf("%s", str);        len = strlen(str);        end = str+len;        …

[题目] 如果某个字符串可以由长度为k的字符串重复多次得到,则称该串以k为周期. 输入一个长度不超过80的字符串,输出最小周期. [思路] 暴力求解.依次考察周期1~长度n. 筛选:周期一定是长度n的约数.n%i == 0 考察形式:周期为i,比较后面的每个周期位置和i周期之内的是否一一相等. a[j]==a[j%i]? //后者为周期内的值 [代码] #include <stdio.h> #include <stdlib.h> #include <string.h>…

#include<iostream> #include<cstring> #include<stdio.h> using namespace std; ; int equ(const char *a,int beg,int beh) //总是与首字符形成的串相比,beh为后一个的序列 { int n = strlen(a), i; ; i < n; i++) { if (a[i] != a[(beh+i)%n]) ; } return beh; } int mai…

[题意] 给出一个字符串,求出最小周期. [思路] 对KMP的next数组的理解与运用orz ①证明:如果最小周期不等于它本身,则前缀和后缀必定有交叉. 如果没有交叉,以当前的next[n]为最小周期, 中间部分可能会小于next[n](无解),或者中间可能由若干个前缀组成,此时next[n]会变大,舍去! ----------------------- ----------------------- ②证明:假设满足了n%(n-next[i])==0,那么n-next[i]是周期 这部分证明直…

题意: 给一个字符串,寻找最短的循环节 如abcabcabcabc以3为周期,也按6和12为周期. 分析: 因为循环节肯定是相等的,所以枚举串长度的所有约数的循环节再判断是否相等即可. 我的方法是枚举每一个相邻的串,后来看了下题解,可以用%串长度的方式去比较后面的串和第一串,这样应该会比我快一倍. #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> using…

​ A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string "abcabcabcabc" has period 3, since it is formed by 4 repetitions of the string &quo…

题意:给出一个字符串,找出它的最小的周期,枚举从1到len的周期,看是否满足. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ]; int main() { int ncase,t,i,k,j,len; scanf("%d",&ncase); while(ncase--) { scanf(…

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include<stdio.h> #include<string.h> int main() {         char word[100];        scanf( "%s",word);         int len=strlen(word);         for(int i=1;i<=len;i++)                if…

1.题目大意 求一个长度不超过80的字符串的最小周期. 2.思路 非常简单,基本就是根据周期的定义做出来的,几乎不需要过脑. 3.应该注意的地方 (1) 最后输出的方式要注意,不然很容易就PE了.不过个人认为,其实这题Sample Output给的不好 (2) 注意输出的要求是最小周期 4.代码 #include"stdio.h" #include"string.h" #define maxn 80 int main() { int T,m,i,j,flag; ch…

引理:\(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;…

鲜有的在luogu发题解以及使用LaTex??? 就丢链接跑了.…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 枚举 [代码] #include <bits/stdc++.h> using namespace std; const int N = 100; char s[N]; int len; bool check(int L) { if (len%L != 0) return false; for (int i = L; i < len; i++) if (s[i] != s[i%L]) return false; retur…

2021.08.30 前缀函数和KMP KMP算法详解-彻底清楚了(转载+部分原创) - sofu6 - 博客园 (cnblogs.com) KMP算法next数组的一种理解思路 - 挠到头秃 - 博客园 (cnblogs.com) 练习题 求next典范代表 UVA455 周期串 Periodic Strings - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<cstdio> #include<iostream> #include<alg…

目录 1 问题描述 2 解决方案 2.1 第一印象解法(80分) 2.2 借鉴网友解法(100分)   1 问题描述 问题描述 右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右. 我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串. 例如: 字符串’abcabcabcabc’周期为3,因为它是由4个循环’abc’组成的.它同样是以6为周期…

Power Strings Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 43514   Accepted: 18153 Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "…