数据结构-后缀数组
关注
分享
扫一扫
花飞雨追
梦想不是浮躁，而是沉淀和积累。
展开
-
POJ 2774 Long Long Message（后缀数组）
POJ 2774 Long Long Message（后缀数组） Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 34218 Accepted: 13732 Case Time Limit: 1000MS Description The little ...原创 2018-08-04 10:23:07 · 215 阅读 · 0 评论 -
URAL 1517. Freedom of Choice（后缀数组）
URAL 1517. Freedom of Choice（后缀数组） Time limit: 2.0 second Memory limit: 64 MB Background Before Albanian people could bear with the freedom of speech (this story is fully described in the proble...原创 2018-08-04 14:01:01 · 209 阅读 · 0 评论 -
SPOJ 694 Distinct Substrings（后缀数组）
SPOJ 694 Distinct Substrings（后缀数组） Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20; Each test case consists of one string,...原创 2018-08-03 11:07:18 · 293 阅读 · 0 评论 -
SPOJ 705 Distinct Substrings（后缀数组）
SPOJ 705 Distinct Substrings（后缀数组） Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20; Each test case consists of one string,...原创 2018-08-03 12:02:35 · 141 阅读 · 0 评论 -
URAL 1297 Palindrome（后缀数组）
URAL 1297 Palindrome（后缀数组） 题意 给出一个字符串，找到它的最长回文子串。 解题思路 按照论文中说的，只需要将整个字符串反过来写在原串的后面，中间用一个特殊字符隔开，然后再求这个新字符串的最长公共前缀，然后只需要注意最小下标。但是这样并非完全正确，给出样例串zzdcddzz，那么它得到的串为zzdcddzz~zzddcdzz，这个数组一共有三处最大h...原创 2018-08-08 09:48:58 · 227 阅读 · 0 评论 -
POJ 3261 Milk Patterns（后缀数组+单调栈）
POJ 3261 Milk Patterns（后缀数组+单调栈） Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17743 Accepted: 7834 Case Time Limit: 2000MS Description Farmer John has...原创 2018-08-08 17:09:07 · 217 阅读 · 0 评论