aeipyuan

459. 重复的子字符串给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。题解next数组每一个值代表除当前点的最长公共前后缀长度-1的值，若符合条件，最后一个next值就是倒数第二个重复子串的尾巴的索引，例如abcdabcdabcdabcd最后一个next值等于11，也就是倒数第二个d的索引，通过这个索引求出重复子串长度15-11=4，再比

小A的回文串链接：https://ac.nowcoder.com/acm/contest/549/B来源：牛客网小A的回文串时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小A非常喜欢回文串，当然我们都知道回文串这种情况是非常特殊的。所以小A只想知道给定的一个字符串的...

 D: 字符串最大表示时间限制: 1 s      内存限制: 128 MB     题目描述有如下定义，abcnabcn表示字符串abc重复n次，例如abc2abc2表示abcabc。给定一个字符串，求可以被表示的最大n，例如：aaaa最大个数是4，重复子串为a；abababab最大个数是4，重复子串是ab；ababababc最大个数是1， 重复子串是ababababc。输入...

G: Dave的时空迷阵Time Limit: 1 s      Memory Limit: 128 MBSubmit My StatusProblem Description皇家理工本部隐藏着一座扭曲时空的迷阵，一旦陷入迷阵就不能复出。Dave作为一个勇敢的探险家，勇敢闯入迷阵，并发现了一些规律……Dave发现总是在行进一定距离后回到起点，继续走上重复的路途….冷静分析之后，...

Girls' researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4401 Accepted Submission(s): 1642Problem DescriptionOne day, sailormoon girls ar...

Theme SectionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4876    Accepted Submission(s): 2439Problem DescriptionIt's time for music! A...

法一解释：转自http://www.cnblogs.com/yjiyjige/p/3263858.html 关键运算步骤 i 0 1 2 3 4 5 6 7 8 9 A B A C D A B A B C a -1 0 0 1 0 0 1 2 3 2 s[1]!=s[a=0] -> a=next[a=0]=-1 -> next[++1]=++a=0;...

Number SequenceTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40053    Accepted Submission(s): 16510Problem DescriptionGiven two sequenc...

Count the stringTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14096    Accepted Submission(s): 6462Problem DescriptionIt is well known t...

Seek the Name, Seek the FameTime Limit: 2000MS        Memory Limit: 65536KTotal Submissions: 24000        Accepted: 12525DescriptionThe little cat is so famous, that many couples tramp over hil...