随笔分类 -  字符串-后缀数组

POJ 3415 Common Substrings (求长度不小于k的公共子串的个数)
摘要：Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10002 Accepted: 3302 Description A substring of a string T is defined as: 阅读全文
posted @ 2016-08-18 22:10 季末Despair 阅读(231) 评论(0) 推荐(0)
POJ 2774 Long Long Message (最长公共子串)
摘要：Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 27062 Accepted: 11010 Case Time Limit: 1000MS Description The little cat 阅读全文
posted @ 2016-08-17 21:30 季末Despair 阅读(171) 评论(0) 推荐(0)
POJ 3693 Maximum repetition substring (寻找重复次数最多的连续子串)
摘要：Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9083 Accepted: 2782 Description The repetition number of a str 阅读全文
posted @ 2016-08-17 20:23 季末Despair 阅读(192) 评论(0) 推荐(0)
URAL-1297 Palindrome (最长回文子串)
摘要：Palindrome Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Description The “U.S. Robots” HQ has just received a rather alarmin 阅读全文
posted @ 2016-08-16 23:26 季末Despair 阅读(242) 评论(0) 推荐(0)
SPOJ - DISUBSTR Distinct Substrings （不相同的子串的个数）
摘要：Distinct Substrings Time Limit: 159MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Description Given a string, we need to find the total numbe 阅读全文
posted @ 2016-08-16 21:53 季末Despair 阅读(393) 评论(0) 推荐(0)
POJ Musical Theme (求最长不重叠子串)
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26374 Accepted: 8902 Description A musical melody is represented as a sequenc 阅读全文
posted @ 2016-08-16 21:36 季末Despair 阅读(213) 评论(0) 推荐(0)
POJ 3261 Milk Patterns (求可重叠的k次最长重复子串)
摘要：Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14094 Accepted: 6244 Case Time Limit: 2000MS Description Farmer John has noti 阅读全文
posted @ 2016-08-16 21:09 季末Despair 阅读(902) 评论(0) 推荐(0)