=======字符串=======
关注
分享
扫一扫
文章平均质量分 88
VampireWeekend
I want my dreams to rescue me
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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 · 271 阅读 · 0 评论 -
XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Saratov. K. Consistent Occurrences 哈希
Problem K. Consistent OccurrencesInput file: standard input Output file: standard output Time limit: 8 seconds Memory limit: 256 mebibytesLet us define a consistent set of occurrences of string...原创 2018-07-24 18:43:20 · 908 阅读 · 0 评论 -
Codeforces 985F Isomorphic Strings 字符串哈希
F. Isomorphic Stringstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string s of length n consisting of lowercase English letters....原创 2018-05-24 22:32:29 · 483 阅读 · 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 · 254 阅读 · 0 评论 -
Hdu 5880 Family View AC自动机 水
Family ViewTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2182 Accepted Submission(s): 473Problem DescriptionSteam is a digi原创 2017-11-16 14:39:04 · 382 阅读 · 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 · 317 阅读 · 0 评论 -
Hdu 4416 Good Article Good sentence 后缀自动机
Good Article Good sentenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3964 Accepted Submission(s): 1162Problem Description原创 2017-11-15 18:59:33 · 294 阅读 · 0 评论 -
Hdu 5343 MZL's Circle Zhou 后缀自动机
MZL's Circle ZhouTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 448 Accepted Submission(s): 180Problem DescriptionMZL's Ci原创 2017-11-14 17:02:49 · 290 阅读 · 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 · 1136 阅读 · 0 评论 -
Hdu 4436 str2int 后缀自动机
str2intTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2542 Accepted Submission(s): 942Problem DescriptionIn this problem,原创 2017-11-13 20:05:06 · 320 阅读 · 0 评论 -
Codeforces 427D Match & Catch 后缀自动机
D. Match & Catchtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputPolice headquarter is monitoring signal on原创 2017-10-20 19:18:22 · 425 阅读 · 0 评论 -
Codeforces Round #434 (Div. 2, based on Technocup 2018 Elimination Round 1) ABCDF
又是一轮CFA题挂了，还好unratedA. k-roundingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor a given po原创 2017-09-18 13:46:09 · 714 阅读 · 0 评论 -
Codeforces 868D (Codeforces Round #438 D) Huge Strings 分治+哈希
D. Huge Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n strings s1, s2, ..., sn con原创 2017-10-05 19:38:57 · 1331 阅读 · 0 评论 -
Codeforces 235C Cyclical Quest 后缀自动机
C. Cyclical Questtime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputSome days ago, WJMZBMR learned how to ans原创 2017-10-20 00:58:43 · 381 阅读 · 0 评论 -
Poj 2778 DNA Sequence AC自动机+矩阵快速幂
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16494 Accepted: 6380DescriptionIt's well known that DNA Sequence is a sequence only contains原创 2017-06-20 19:06:48 · 424 阅读 · 0 评论 -
SPOJ 8222 Substrings 后缀自动机入门
NSUBSTR - Substrings#suffix-array-8You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of times that some string with原创 2017-10-18 22:34:31 · 300 阅读 · 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 · 399 阅读 · 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 · 435 阅读 · 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 · 263 阅读 · 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 · 253 阅读 · 0 评论 -
Codeforces Round #427 (Div. 2) A B C D
A. Key racestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo boys decided to compete in text typing on t原创 2017-08-01 02:03:11 · 1763 阅读 · 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 · 402 阅读 · 0 评论 -
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 · 553 阅读 · 0 评论 -
Aizu 1370 Hidden Anagrams 字符串哈希
Hidden AnagramsTime Limit : 10 sec, Memory Limit : 262144 KBProblem D Hidden AnagramsAn anagram is a word or a phrase that is formed by rearranging the letters of another. For instan原创 2017-07-18 21:25:11 · 944 阅读 · 0 评论 -
Hdu 4763 Theme Section KMP
Theme SectionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3667 Accepted Submission(s): 1721Problem DescriptionIt's time fo原创 2017-07-07 23:24:34 · 436 阅读 · 0 评论 -
Hdu 2896 病毒侵袭 AC自动机
病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26485 Accepted Submission(s): 6210Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光原创 2017-06-20 12:22:17 · 747 阅读 · 0 评论 -
Hdu 2457 DNA repair AC自动机+DP
DNA repairTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2612 Accepted Submission(s): 1406Problem DescriptionBiologists fina原创 2017-08-05 22:51:20 · 337 阅读 · 0 评论