POJ 3080 Blue Jeans（后缀数组+二分答案）

 

【题目链接】 http://poj.org/problem?id=3080

 

【题目大意】

    求k个串的最长公共子串，如果存在多个则输出字典序最小，如果长度小于3则判断查找失败。

Posted by forever97 2016年8月20日 10:40

继续阅读 Category: 字符串-后缀数组 Tag: 后缀数组 二分答案 Comment: (0)


POJ 3581 Sequence（后缀数组）

 

【题目链接】 http://poj.org/problem?id=3581

 

【题目大意】

    给出一个数列，将这个数列分成三段，每段分别翻转，使得其字典序最小，输出翻转后的数列。

Posted by forever97 2016年8月19日 12:14

继续阅读 Category: 字符串-后缀数组 Tag: 后缀数组 Comment: (0)


UVA 11475 Extend to Palindrome（后缀数组+ST表）

 

【题目链接】 http://acm.hust.edu.cn/vjudge/problem/27647

 

【题目大意】

    给出一个字符串，要求在其后面添加最少的字符数，使得其成为一个回文串。并输出这个回文串。

Posted by forever97 2016年8月16日 10:33

继续阅读 Category: 字符串-后缀数组 Tag: 后缀数组 ST表 Comment: (0)


POJ 1226 Substrings（后缀数组+二分答案）

 

【题目链接】 http://poj.org/problem?id=1226

 

【题目大意】

    求在每个给出字符串中出现的最长子串的长度，字符串在出现的时候可以是倒置的。

Posted by forever97 2016年8月15日 23:14

继续阅读 Category: 字符串-后缀数组 Tag: 后缀数组 二分答案 Comment: (0)


SPOJ 220 Relevant Phrases of Annihilation（后缀数组）

 

【题目链接】 http://www.spoj.com/problems/PHRASES/en/

 

【题目大意】

    求在每个字符串中出现至少两次的最长的子串

Posted by forever97 2016年8月15日 21:55

继续阅读 Category: 字符串-后缀数组 Tag: 后缀数组 Comment: (0)


POJ 3294 Life Forms（后缀数组+二分答案）

 

【题目链接】 http://poj.org/problem?id=3294

 

【题目大意】

    求出在至少在一半字符串中出现的最长子串。如果有多个符合的答案，请按照字典序输出。

Posted by forever97 2016年8月13日 23:38

继续阅读 Category: 字符串-后缀数组 Tag: 后缀数组 二分答案 Comment: (0)


SPOJ 687 Repeats（后缀数组+ST表）

 

【题目链接】 http://www.spoj.com/problems/REPEATS/en/

 

【题目大意】

    求重复次数最多的连续重复子串的长度。

Posted by forever97 2016年8月12日 15:15

继续阅读 Category: 字符串-后缀数组 Tag: 后缀数组 ST表 Comment: (0)


POJ 3415 Common Substrings（后缀数组+单调栈）

 

【题目链接】 http://poj.org/problem?id=3415

 

【题目大意】

    求出两个字符串长度大于k的公共子串的数目。

Posted by forever97 2016年8月08日 14:54

继续阅读 Category: 字符串-后缀数组 Tag: 后缀数组 单调栈 Comment: (0)


HDU 1403 Longest Common Substring（后缀数组）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1403

 

【题目大意】

    求两个串的最长公共子串

Posted by forever97 2016年8月06日 16:29

继续阅读 Category: 字符串-后缀数组 Tag: 后缀数组 Comment: (0)


POJ 3693 Maximum repetition substring（后缀数组+ST表）

 

【题目链接】 poj.org/problem?id=3693

 

【题目大意】

    求一个串重复次数最多的连续重复子串并输出，要求字典序最小。

Posted by forever97 2016年8月06日 16:12

继续阅读 Category: 字符串-后缀数组 Tag: 后缀数组 ST表 Comment: (0)