![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
文章平均质量分 87
VampireWeekend
I want my dreams to rescue me
展开
-
Hdu 5008 Boring String Problem 后缀数组求排名第k位的不重复子串
Boring String Problem Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2046 Accepted Submission(s): 552 Problem Description In th原创 2017-09-13 16:43:30 · 419 阅读 · 0 评论 -
Hdu 3518 Boring counting 后缀数组
Boring counting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3534 Accepted Submission(s): 1468 Problem Description 035 now fa原创 2017-11-15 22:28:17 · 215 阅读 · 0 评论 -
Codeforces 700E Cool Slogans 后缀数组+线段树
E. Cool Slogans time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Bomboslav set up a branding agency and now原创 2017-11-04 19:51:26 · 825 阅读 · 0 评论 -
POJ 2774 Long Long Message 后缀数组求最长公共子串
Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 31940 Accepted: 12891 Case Time Limit: 1000MS Description The little cat is major原创 2017-10-04 23:25:01 · 184 阅读 · 0 评论 -
Hdu 3948 The Number of Palindromes 后缀数组+Manacher
The Number of Palindromes Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2692 Accepted Submission(s): 932 Problem Description原创 2017-10-17 19:56:42 · 275 阅读 · 0 评论 -
Hdu 4622 Reincarnation 后缀数组/后缀自动机
Reincarnation Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 3921 Accepted Submission(s): 1541 Problem Description Now you are原创 2017-09-13 12:50:35 · 323 阅读 · 0 评论 -
POJ 3261 Milk Patterns 后缀数组+二分
Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16231 Accepted: 7159 Case Time Limit: 2000MS Description Farmer John has noticed that原创 2017-09-12 21:30:12 · 173 阅读 · 0 评论 -
POJ 1743 Musical Theme 后缀数组+二分
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30527 Accepted: 10205 Description A musical melody is represented as a sequence of N (1<=N<原创 2017-09-12 20:33:33 · 178 阅读 · 0 评论 -
POJ 3693 Maximum repetition substring 后缀数组求重复次数最多子串
Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10488 Accepted: 3242 Description The repetition number of a string is define原创 2017-09-15 09:55:55 · 299 阅读 · 0 评论 -
BZOJ 3238 [Ahoi2013]差异 后缀数组+单调栈
3238: [Ahoi2013]差异 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 3822 Solved: 1735 [Submit][Status][Discuss] Description Input 一行,一个字符串S Output 一行,一个整数,表示所求值 Sample Input原创 2018-01-22 22:54:44 · 168 阅读 · 0 评论