
后缀数组
junior19
abcde
展开
-
POJ1743:Musical Theme(后缀数组)
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30856 Accepted: 10310 Description A musical melody is represented as a sequence of N (1<=N<原创 2017-09-21 00:10:24 · 327 阅读 · 0 评论 -
POJ3261:Milk Patterns(后缀数组)
Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16380 Accepted: 7233 Case Time Limit: 2000MS Description Farmer John has noticed that原创 2017-09-21 13:58:23 · 202 阅读 · 0 评论 -
GYM:Winter Olympic Games(后缀数组)
W. Winter Olympic Gamestime limit per test5.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputFigure: "Soohorang" - Not related to this problem, but included just because it's cut...原创 2018-07-05 14:33:06 · 527 阅读 · 0 评论 -
HDU4622:Reincarnation(后缀自动机)
Reincarnation Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 4497 Accepted Submission(s): 1836 Problem Description Now you are back,a...原创 2018-07-29 22:21:32 · 187 阅读 · 0 评论 -
SPOJ:Substrings(后缀自动机)
You 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 length x appears in S. For example for string 'ab...原创 2018-07-30 00:45:10 · 415 阅读 · 0 评论 -
计蒜客:String and Times(后缀自动机)
Now you have a string consists of uppercase letters, two integers AA and BB. We call a substring wonderful substring when the times it appears in that string is between AA and BB (A \le times \le BA≤t...原创 2018-09-15 20:13:34 · 452 阅读 · 0 评论