Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 39658 Accepted: 16530 Description Given two strings a and b we define a*b to ...
分类：
其他好文 时间：
2017-06-26 12:46:36
阅读次数：
188
传送门 给定一个字符串 L，已知这个字符串是由某个字符串 S 重复 R 次而得到的，求 R 的最大值。 1.后缀数组 做法比较简单，穷举字符串 S 的长度 k，然后判断是否满足。判断的时候， 先看字符串 L 的长度能否被 k 整除，再看 suffix(1)和 suffix(k+1)的最长公共 前缀是 ...
分类：
其他好文 时间：
2017-06-12 10:45:09
阅读次数：
371
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 ...
分类：
其他好文 时间：
2017-05-04 21:53:48
阅读次数：
186
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 31111 Accepted: 12982 Description Given two strings a and b we define a*b to ...
分类：
其他好文 时间：
2017-04-27 21:11:11
阅读次数：
213
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 47748 Accepted: 19902 Description Given two strings a and b we define a*b to ...
分类：
其他好文 时间：
2017-04-12 22:51:30
阅读次数：
191
这题可以用后缀数组，KMP方法做 后缀数组做法开始想不出来，看的题解，方法是枚举串长len的约数k,看lcp(suffix(0), suffix(k))的长度是否为n- k ,若为真则len / k即为结果。 若lcp(suffix(0), suffix(k))的长度为n- k，则将串每k位分成一段 ...
分类：
编程语言 时间：
2016-08-02 11:19:40
阅读次数：
204
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 ...
分类：
其他好文 时间：
2016-08-02 01:21:45
阅读次数：
234
Description 对于两个字符串a,b，定义a*b为将b接到a的末尾组成新的字符串。对于一个字符串a的幂运算的定义与我们在数学中的定义一样：a^0=''(空字符),a^(n+1)=(a^n)*a。 Input 输入数据每一行为一个字符串，长度为L(1<=L<=1000000)。输入数据以'.' ...
分类：
其他好文 时间：
2016-06-14 14:15:01
阅读次数：
153
http://162.105.81.212/JudgeOnline/problem?id=2406 ____________________________ 求最长重复字串。即将字符串自我匹配，然后字符串长度减去最后一位的next值即为最长重复字串的长度。注意他求的是由多少个最长重复字串组成。 __
分类：
其他好文 时间：
2016-03-02 21:37:34
阅读次数：
175
