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

后缀数组小结

摘要：一.必备学习资料《后缀数组——处理字符串的有力工具》二. 模板及其注解：看排序过程有助于理解：https://zhuanlan.zhihu.com/p/21283102?refer=Vector 三. 题目分类（依照论文） 1. 单个字符串的相关问题 1.1 重复子串 1.2 子串的个数 1. 阅读全文

posted @ 2018-03-01 16:15 h_z_cong 阅读(142) 评论(0) 推荐(0)

URAL - 1297 Palindrome —— 后缀数组最长回文子串

摘要：题目链接：https://vjudge.net/problem/URAL-1297 1297. Palindrome Time limit: 1.0 secondMemory limit: 64 MB The “U.S. Robots” HQ has just received a rather a 阅读全文

posted @ 2018-03-01 15:38 h_z_cong 阅读(313) 评论(0) 推荐(0)

POJ3581 Sequence —— 后缀数组

摘要：题目链接：https://vjudge.net/problem/POJ-3581 Sequence Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7754 Accepted: 1761 Case Time Limit: 2000 阅读全文

posted @ 2018-02-27 18:51 h_z_cong 阅读(343) 评论(0) 推荐(0)

POJ3450 Corporate Identity —— 后缀数组最长公共子序列

摘要：题目链接：https://vjudge.net/problem/POJ-3450 Corporate Identity Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8046 Accepted: 2710 Description 阅读全文

posted @ 2018-02-27 18:34 h_z_cong 阅读(341) 评论(0) 推荐(0)

UVA - 11475 Extend to Palindrome —— 字符串哈希 or KMP or 后缀数组

摘要：题目链接：https://vjudge.net/problem/UVA-11475 题意：给出一个字符串，问在该字符串后面至少添加几个字符，使得其成为回文串，并输出该回文串。题解：实际上是求该字符串的“最长回文后缀”，有多种做法，其中用字符串哈希的方法最方便而且速度最快。字符串哈希：从字符阅读全文

posted @ 2018-02-27 14:33 h_z_cong 阅读(248) 评论(0) 推荐(0)

POJ3415 Common Substrings —— 后缀数组 + 单调栈公共子串个数

摘要：题目链接：https://vjudge.net/problem/POJ-3415 Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12240 Accepted: 4144 Description 阅读全文

posted @ 2018-02-26 18:17 h_z_cong 阅读(198) 评论(0) 推荐(0)

SPOJ - PHRASES Relevant Phrases of Annihilation —— 后缀数组出现于所有字符串中两次且不重叠的最长公共子串

摘要：题目链接：https://vjudge.net/problem/SPOJ-PHRASES PHRASES - Relevant Phrases of Annihilation no tags no tags You are the King of Byteland. Your agents have 阅读全文

posted @ 2018-02-26 16:37 h_z_cong 阅读(203) 评论(0) 推荐(0)

POJ1226 Substrings ——后缀数组 or 暴力+strstr()函数最长公共子串

摘要：题目链接：https://vjudge.net/problem/POJ-1226 Substrings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15122 Accepted: 5309 Description You ar 阅读全文

posted @ 2018-02-26 15:46 h_z_cong 阅读(236) 评论(0) 推荐(0)

POJ3294 Life Forms —— 后缀数组最长公共子串

摘要：题目链接：https://vjudge.net/problem/POJ-3294 Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16905 Accepted: 4970 Description You ma 阅读全文

posted @ 2018-02-26 15:11 h_z_cong 阅读(344) 评论(0) 推荐(0)

POJ3693 Maximum repetition substring —— 后缀数组重复次数最多的连续重复子串

摘要：题目链接：https://vjudge.net/problem/POJ-3693 Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11250 Accepted: 3465 阅读全文

posted @ 2018-02-25 19:01 h_z_cong 阅读(267) 评论(0) 推荐(0)

SPOJ - REPEATS —— 后缀数组重复次数最多的连续重复子串

摘要：题目链接：https://vjudge.net/problem/SPOJ-REPEATS REPEATS - Repeats no tags no tags A string s is called an (k,l)-repeat if s is obtained by concatenating 阅读全文

posted @ 2018-02-25 15:09 h_z_cong 阅读(508) 评论(0) 推荐(0)

POJ2774 Long Long Message —— 后缀数组两字符串的最长公共子串

摘要：题目链接：https://vjudge.net/problem/POJ-2774 Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 33144 Accepted: 13344 Case Time 阅读全文

posted @ 2018-02-25 13:47 h_z_cong 阅读(293) 评论(0) 推荐(0)

POJ3261 Milk Patterns —— 后缀数组出现k次且可重叠的最长子串

摘要：题目链接：https://vjudge.net/problem/POJ-3261 Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17157 Accepted: 7592 Case Time Limit 阅读全文

posted @ 2018-02-24 17:00 h_z_cong 阅读(150) 评论(0) 推荐(0)

POJ1743 Musical Theme —— 后缀数组重复出现且不重叠的最长子串

摘要：题目链接：https://vjudge.net/problem/POJ-1743 Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 32402 Accepted: 10808 Description A 阅读全文

posted @ 2018-02-24 16:51 h_z_cong 阅读(228) 评论(0) 推荐(0)

SPOJ - SUBST1 New Distinct Substrings —— 后缀数组单个字符串的子串个数

摘要：题目链接：https://vjudge.net/problem/SPOJ-SUBST1 SUBST1 - New Distinct Substrings #suffix-array-8 #suffix-array-8 Given a string, we need to find the total 阅读全文

posted @ 2018-02-24 16:21 h_z_cong 阅读(216) 评论(0) 推荐(0)

POJ2406 Power Strings —— KMP or 后缀数组最小循环节

摘要：题目链接：https://vjudge.net/problem/POJ-2406 Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 52631 Accepted: 21921 Description Gi 阅读全文

posted @ 2017-11-19 18:32 h_z_cong 阅读(247) 评论(0) 推荐(0)

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