随笔分类 -  后缀数组

POJ 3693 Maximum repetition substring（最多重复次数的子串）
摘要：Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10461 Accepted: 3234 Description The repetition number of a st 阅读全文
posted @ 2017-09-14 15:13 Blackops 阅读(314) 评论(0) 推荐(0)
SPOJ Repeats（后缀数组+RMQ-ST）
摘要：REPEATS - Repeats no tags 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>= 阅读全文
posted @ 2017-09-12 16:51 Blackops 阅读(372) 评论(0) 推荐(0)
Ural 1297 Palindrome（Manacher或者后缀数组+RMQ-ST）
摘要：1297. Palindrome Time limit: 1.0 second Memory limit: 64 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that 阅读全文
posted @ 2017-09-11 23:37 Blackops 阅读(318) 评论(0) 推荐(0)
HDU 6194 string string string（后缀数组+RMQ）
摘要：string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 608 Accepted Submission(s): 阅读全文
posted @ 2017-09-11 15:59 Blackops 阅读(407) 评论(0) 推荐(0)
SPOJ Distinct Substrings（后缀数组求不同子串个数，好题）
摘要：DISUBSTR - Distinct Substrings no tags no tags Given a string, we need to find the total number of its distinct substrings. Input T- number of test ca 阅读全文
posted @ 2017-09-09 23:56 Blackops 阅读(323) 评论(0) 推荐(0)
POJ 1743 Musical Theme（后缀数组+二分答案）
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30430 Accepted: 10183 Description A musical melody is represented as a sequen 阅读全文
posted @ 2017-09-09 20:56 Blackops 阅读(365) 评论(0) 推荐(0)