寻找&星空の孩子

Girls' researchTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1027    Accepted Submission(s): 389Problem Description One day, s

对于Manacher算法，主要的作用是用来求一个字符串的最长回文子串。这个算法的时间复杂度书线性的，即O(n)下面我分两个部分来讲1）预处理这个算法的精妙之处在于巧妙地避免了考虑回文子串的长度是奇数还是偶数(如果你还不知道什么是回文数，回文串，请自行baidu)在Manacher算法中，需要提前预处理我们原本的字符串，这里把原串叫做s1, 把预处理之后的字符串叫做s2.那么，对于s1 = "aba

Hotaru's problemProblem DescriptionHotaru Ichijou recently is addicated to math problems. Now she is playing with N-sequence.Let's define N-sequence, which is composed with three parts and satisfied with the following condition:1. the first part is the

吉哥系列故事——完美队形IIProblem Description 　吉哥又想出了一个新的完美队形游戏！　　假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形：

最长回文Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11771    Accepted Submission(s): 4315Problem Description 给出一个只由小写英文字符a,b,c..

SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7205 Accepted Submission(s): 3255Problem DescriptionYou are given a number of

子序列个数Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2129Description子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]....

吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2652    Accepted Submission(s): 862Problem Description　　吉哥这几天对队形比较感

基本字符串压缩参与人数：1661时间限制：3秒空间限制：32768K通过比例：15.52%最佳记录：0 ms|0K（来自  牛客游客）题目描述利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string ini