![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组学习
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
LA 4513 - Stammering Aliens
Dr. Ellie Arroway has established contact with an extraterrestrial civilization. However, all efforts to decode their messages have failed so far because, as luck would have it, they have stumbled upo原创 2014-08-18 17:00:31 · 520 阅读 · 0 评论 -
poj 2774 Long Long Message
Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 20772 Accepted: 8561 Case Time Limit: 1000MS Description The little cat is majori原创 2014-08-19 10:13:35 · 603 阅读 · 0 评论 -
poj 3693 Maximum repetition substring
Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6864 Accepted: 2049 Description The repetition number of a string is defined原创 2014-08-19 01:32:08 · 529 阅读 · 0 评论 -
后缀数组--学习笔记(倍增算法)
这几天看了小罗的论文,感觉原创 2014-08-17 02:25:08 · 711 阅读 · 0 评论 -
uva 11107 - Life Forms
Problem C: Life Forms You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, eyebrows and the like. A few原创 2014-08-18 14:48:44 · 582 阅读 · 0 评论 -
spoj 694. Distinct Substrings
694. Distinct Substrings Problem code: DISUBSTR Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T Each test case consists原创 2014-08-17 15:42:53 · 521 阅读 · 0 评论 -
poj 3261 Milk Patterns
Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10175 Accepted: 4587 Case Time Limit: 2000MS Description Farmer John has noticed that原创 2014-08-17 13:14:48 · 508 阅读 · 0 评论 -
poj 1743 Musical Theme
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18455 Accepted: 6310 Description A musical melody is represented as a sequence of N (1<=N<=20原创 2014-08-17 03:41:55 · 516 阅读 · 0 评论 -
poj 1226 Substrings
Substrings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11987 Accepted: 4198 Description You are given a number of case-sensitive strings of alphabeti原创 2014-08-22 04:06:23 · 529 阅读 · 0 评论 -
spoj 220. Relevant Phrases of Annihilation
220. Relevant Phrases of Annihilation Problem code: PHRASES原创 2014-08-22 03:05:58 · 581 阅读 · 0 评论 -
poj 3415 Common Substrings
Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7291 Accepted: 2417 Description A substring of a string T is defined as: T(i, k)=TiT原创 2014-08-21 10:28:11 · 697 阅读 · 0 评论 -
ural 1297. Palindrome
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 the agent from the competing «Robots Un原创 2014-08-18 19:01:16 · 509 阅读 · 0 评论 -
hdu 5008 Boring String Problem
Boring String Problem Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 291 Accepted Submission(s): 71 Problem Description In this原创 2014-09-15 00:56:17 · 1531 阅读 · 0 评论