后缀数组
文章平均质量分 87
VampireWeekend
I want my dreams to rescue me
展开
-
Hdu 5008 Boring String Problem 后缀数组求排名第k位的不重复子串
Boring String ProblemTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2046 Accepted Submission(s): 552Problem DescriptionIn th原创 2017-09-13 16:43:30 · 443 阅读 · 0 评论 -
Hdu 3518 Boring counting 后缀数组
Boring countingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3534 Accepted Submission(s): 1468Problem Description035 now fa原创 2017-11-15 22:28:17 · 247 阅读 · 0 评论 -
Codeforces 700E Cool Slogans 后缀数组+线段树
E. Cool Sloganstime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputBomboslav set up a branding agency and now原创 2017-11-04 19:51:26 · 898 阅读 · 0 评论 -
POJ 2774 Long Long Message 后缀数组求最长公共子串
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 31940 Accepted: 12891Case Time Limit: 1000MSDescriptionThe little cat is major原创 2017-10-04 23:25:01 · 191 阅读 · 0 评论 -
Hdu 3948 The Number of Palindromes 后缀数组+Manacher
The Number of PalindromesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2692 Accepted Submission(s): 932Problem Description原创 2017-10-17 19:56:42 · 302 阅读 · 0 评论 -
Hdu 4622 Reincarnation 后缀数组/后缀自动机
ReincarnationTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3921 Accepted Submission(s): 1541Problem DescriptionNow you are原创 2017-09-13 12:50:35 · 334 阅读 · 0 评论 -
POJ 3261 Milk Patterns 后缀数组+二分
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 16231 Accepted: 7159Case Time Limit: 2000MSDescriptionFarmer John has noticed that原创 2017-09-12 21:30:12 · 181 阅读 · 0 评论 -
POJ 1743 Musical Theme 后缀数组+二分
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 30527 Accepted: 10205DescriptionA musical melody is represented as a sequence of N (1<=N<原创 2017-09-12 20:33:33 · 186 阅读 · 0 评论 -
POJ 3693 Maximum repetition substring 后缀数组求重复次数最多子串
Maximum repetition substringTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10488 Accepted: 3242DescriptionThe repetition number of a string is define原创 2017-09-15 09:55:55 · 329 阅读 · 0 评论 -
BZOJ 3238 [Ahoi2013]差异 后缀数组+单调栈
3238: [Ahoi2013]差异Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 3822 Solved: 1735[Submit][Status][Discuss]DescriptionInput一行,一个字符串SOutput 一行,一个整数,表示所求值Sample Input原创 2018-01-22 22:54:44 · 189 阅读 · 0 评论