Power Strings 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 = "abcde ...
分类：
其他好文 时间：
2021-01-26 11:47:12
阅读次数：
0
http://poj.org/problem?id=2406 http://poj.org/problem?id=1961 几乎是一个题 1961是对于第 \(i\) 位，求 \([1,i]\) 能不能由一段字符循环一次以上组成，输出 \(i\) 和这样的长度最小的循环节循环次数 2406是只对第 ...
分类：
其他好文 时间：
2020-07-17 13:49:40
阅读次数：
47
假设s可以由t重复k次拼成，即s=tttt……tt，我们称为s=t^k。先给定一个字符串s，求最大的n使得存在t满足s=t^n。 用kmp的nxt数组解决~ #include<cstdio> #include<cstring> #include<iostream> using namespace s ...
分类：
其他好文 时间：
2020-02-19 21:07:08
阅读次数：
62
题目链接：https://vjudge.net/problem/POJ-2406 题意：求出给定字符串的周期，和poj1961类似。 思路：直接利用next数组的定义即可，当没有周期时，周期即为1。 AC代码： #include<cstdio> #include<cstring> #include< ...
分类：
编程语言 时间：
2019-11-03 12:46:45
阅读次数：
75
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 = "abcdef". If we think of concate ...
分类：
其他好文 时间：
2019-10-27 23:13:50
阅读次数：
187
题目在这儿。 字符串当然要有KMP算法写。 next表示模式串如果第i位(设str[0]为第0位)与文本串第j位不匹配则要回到第next[i]位继续与文本串第j位匹配。 ...
分类：
其他好文 时间：
2019-07-05 00:33:19
阅读次数：
137
Power Strings poj-2406 题目大意：询问一个字符串最多几个相同且连续的字符串构成(Eg：abababab由4个构成，abcd由1个构成)。 注释：字符串长度为n，$1\le n\le 10^6$. 想法：hash裸题，通过Hash求出单个字符串的hash前缀，然后用n的约数以及h ...
分类：
其他好文 时间：
2018-03-19 20:53:58
阅读次数：
193
http://poj.org/problem?id=2406 就是给一个串，求其循环节的个数。 稍微想一下就知道，KMP中nxt数组记录了所有可与前面匹配的位置。 那么如果我们的循环节长度为k，有n个，那么我们最后一个nxt显然就会是k*(n-1)。 倒推即可。 ...
分类：
其他好文 时间：
2017-11-18 14:55:47
阅读次数：
125
★☆ 输入文件：powerstrings.in 输出文件：powerstrings.out 简单对比时间限制：3 s 内存限制：256 MB 【题目描述】 对于给定的两个字符串a,b，我们定义a*b是将把它们连接在一起形成的字符串。例如，若a="abc"，b="def"，则a*b="abcdef"。 ...
分类：
其他好文 时间：
2017-08-17 21:35:16
阅读次数：
210
