摘要： 【题目链接】 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... 阅读全文

摘要： 1227: [SDOI2009]虔诚的墓主人 Time Limit: 5 Sec Memory Limit: 259 MBSubmit: 803 Solved: 372[Submit][Status][Discuss] Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的 阅读全文

摘要： 3192: [JLOI2013]删除物品Time Limit:10 SecMemory Limit:128 MBSubmit:668Solved:400[Submit][Status][Discuss]Description箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物... 阅读全文