摘要： 【题目链接】 http://poj.org/problem?id=2774 【题意】 A & B的最长公共子序列。 【思路】 拼接+height数组。将AB拼接成一个形如A$B的串，枚举height数组并判断sa[i]是否与sa[i-1]分别属于两个不同的字符串，如果是则比较得ans。 时间复杂度为 阅读全文

摘要： Power StringsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 39291Accepted: 16315DescriptionGiven two s... 阅读全文

摘要： 【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12406 【题意】 求最长回文子串。 【思路】 将字符串反向拼接在后，中间用一个没有出现的字符隔开，则问题转化为求新字符串两个特定后缀的lcp，枚举对称点i，对称数 阅读全文

摘要： 【题目链接】 http://poj.org/problem?id=3261 【题意】 至少出现k次的可重叠最长子串。 【思路】 二分长度+划分height，然后判断是否存在一组的数目不小于k即可。 需要注意的是：用末尾添0的方法解决n==1时的RE问题，但是在can中需要忽略height[0]且考虑 阅读全文

摘要： 【题目链接】 http://poj.org/problem?id=1743 【题意】 求不可重叠最长重复子串。 2015-11-27 【思路】 1) 据题意处理字符串 2) 后缀数组。二分长度k，问题成为了判定是否存在两个及以上长度不小于k且互不重叠的子串。根据height数组划分后缀，满足两个条件 阅读全文

摘要： Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 46676Accepted Submission(s): 1485... 阅读全文

摘要： Revenge of Fibonacci Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 204800/204800 K (Java/Others) ... 阅读全文

摘要： Hat’s Words Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) ... 阅读全文

摘要： 统计难题 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others) ... 阅读全文

摘要： 2124: 等差子序列Time Limit:3 SecMemory Limit:259 MBSubmit:719Solved:261[Submit][Status][Discuss]Description给一个1到N的排列{Ai}，询问是否存在1 2 #include 3 #include 4 #d... 阅读全文