后缀数组
文章平均质量分 91
午后红茶馆
Don't worry about future
展开
-
后缀数组(不可重叠最长重复子串)——POJ 1743
后缀数组(不可重叠最长重复子串)——POJ 1743原创 2015-02-04 17:09:43 · 766 阅读 · 0 评论 -
后缀数组(不相同的子串个数)——SPOJ 705
对应SPOJ题目:点击打开链接Distinct SubstringsTime Limit: 159MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionGiven a string, we need to f原创 2015-02-04 19:19:52 · 817 阅读 · 0 评论 -
后缀数组(多个字符串的最长公共子串)—— POJ 3294
后缀数组(多个字符串的最长公共子串)原创 2015-01-26 09:51:20 · 1361 阅读 · 0 评论 -
后缀数组(至少重复k次的可重叠的最长重复子串)—— POJ 3882
后缀数组(至少重复k次的可重叠的最长重复子串)原创 2015-01-25 12:03:49 · 1397 阅读 · 0 评论 -
后缀数组(重复次数最多的最长重复子串)—— POJ 3693
对应POJ题目:点击打开链接Maximum repetition substringTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7546 Accepted: 2267DescriptionThe repetition number of原创 2015-02-12 14:58:09 · 821 阅读 · 0 评论 -
后缀数组(最长回文子串)——ural 1297
对应 ural 题目:点击打开链接PalindromeTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThe “U.S. Robots” HQ has just原创 2015-02-08 15:54:55 · 543 阅读 · 0 评论