ACM - 后缀数组
LP_Cong
Python, Qt C++ Developer ACMer https://github.com/Linzecong
展开
-
POJ - 1743 Musical Theme (后缀数组模板)
Musical Theme Description A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate原创 2017-12-03 20:38:30 · 288 阅读 · 0 评论 -
POJ - 3261 Milk Patterns (后缀数组+二分)
Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16776 Accepted: 7409 Case Time Limit: 2000MS Description Farmer John has noticed that th原创 2017-12-03 21:19:55 · 251 阅读 · 0 评论 -
POJ - 2406 Power Strings(next数组妙用+后缀数组)
Power Strings Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as mult原创 2017-11-14 17:42:46 · 356 阅读 · 0 评论 -
SPOJ - REPEATS (后缀数组+RMQ)
REPEATS - Repeats no tags A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For example, the string s = abaabaabaab...原创 2018-01-24 20:06:26 · 306 阅读 · 0 评论 -
POJ - 2774 Long Long Message (最长公共子串 后缀数组)
Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 32777 Accepted: 13206 Case Time Limit: 1000MS Description The little cat is maj原创 2018-01-25 13:08:41 · 331 阅读 · 0 评论 -
HDU - 5008 Boring String Problem (后缀数组+二分+RMQ)
Boring String Problem Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2160 Accepted Submission(s): 588 Problem Description In th原创 2018-02-03 20:05:03 · 330 阅读 · 0 评论 -
Gym - 101889M Marblecoin (后缀数组妙用)
题意:给你N个栈,每天从任意一个栈中取出一个数,数在手上每保留一天,价值*365。所有数字拿完后,求手上的数子的最小价值。 解题思路:看到题目,初始数字不大于365,所以很容易想到贪心,每次必然是取这N个栈中,栈顶最小的那个数。 然后就会想到用优先队列维护每个栈的栈顶。但是这样有一个问题,栈顶相同怎么办?那就看第二个数谁大,还一样就看第三个数。所以就要想着怎么给这N个栈动态的排...原创 2018-10-13 21:31:39 · 466 阅读 · 0 评论