
后缀数组
文章平均质量分 69
ummmmm
这个作者很懒,什么都没留下…
展开
-
[后缀数组] 求不同子串总数 SPOJ - DISUBSTR
DISUBSTR - Distinct Substrings #suffix-array-8 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 o...原创 2018-10-11 21:08:02 · 261 阅读 · 0 评论 -
[后缀数组 + 二分] 求最长不重叠重复子串 POJ - 1743
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 35051 Accepted: 11632 Description A musical melody is represented as a sequence of N (1<=N<=20000)n...原创 2018-10-30 11:02:43 · 237 阅读 · 0 评论 -
[后缀数组] 两串求最长公共子串 POJ - 2774
Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 35426 Accepted: 14203 Case Time Limit: 1000MS Description The little cat is majoring in physics in...原创 2018-11-02 19:32:06 · 350 阅读 · 0 评论