随笔分类 - 算法_后缀数组
摘要：题意： 给出n个串，求一个最短的第一个串的子串使它不在其他的n-1个串中出现，若有多个求字典序最小的。 Limits: • 1 ≤ T ≤ 42. • 2 ≤ N ≤ 50000. • N ≤ S1 + S2 + · · · + SN ≤ 250000. • the sum of Si in all
阅读全文
摘要：Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 11469 Accepted: 3796 Description A substring of a string T is defined as:
阅读全文
摘要：Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16223 Accepted: 4763 Description You may have wondered why most extraterrestrial
阅读全文
摘要：Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 31904 Accepted: 12876 Case Time Limit: 1000MS Description The little cat
阅读全文
摘要：Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10612 Accepted: 3277 Description The repetition number of a st
阅读全文
摘要：https://vjudge.net/problem/URAL-1297 题意： 给出一个字符串求最长回文子串 代码：
阅读全文
摘要：http://www.spoj.com/problems/SUBST1/ SUBST1 - New Distinct Substrings #suffix-array-8 #suffix-array-8 Given a string, we need to find the total number
阅读全文
摘要：Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16430 Accepted: 7252 Case Time Limit: 2000MS Description Farmer John has noti
阅读全文
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30941 Accepted: 10336 Description A musical melody is represented as a sequen
阅读全文
摘要：string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1850 Accepted Submission(s):
阅读全文
