后缀数组
星天93
很多烦恼是我们凭空虚构的,而我们却把它当做真实去承受。
展开
-
poj3236之RMQ
RMQ原创 2013-11-17 15:39:17 · 1328 阅读 · 0 评论 -
spoj220求至少出现两次且不重叠的最长公共子串
You are the King of Byteland. Your agents have just intercepted a batch of encrypted enemy messages concerning the date of the planned attack on your island. You immedietaly send for the Bytelandian C原创 2013-12-03 22:00:02 · 1611 阅读 · 0 评论 -
ural1517之最长公共子串
1517. Freedom of ChoiceTime limit: 2.0 secondMemory limit: 64 MBBackgroundBefore Albanian people could bear with the freedom of speech (this story is fully described in the problem "Fr原创 2013-12-03 20:46:03 · 863 阅读 · 0 评论 -
ural1297之最长回文子串
http://acm.timus.ru/problem.aspx?space=1&num=12971297. PalindromeTime limit: 1.0 secondMemory limit: 64 MBThe “U.S. Robots” HQ has just received a rather alarming anonymous letter.原创 2013-11-29 16:39:27 · 1783 阅读 · 0 评论 -
spoj694之后缀数组
后缀数组原创 2013-11-12 21:50:21 · 980 阅读 · 0 评论 -
hdu3518之后缀数组详解
后缀数组原创 2013-11-12 20:12:03 · 1377 阅读 · 1 评论 -
poj3294之大于k/2个字符串中的最长子串
Life FormsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8381 Accepted: 2294DescriptionYou may have wondered why most extraterrestrial life forms res原创 2013-11-24 22:18:09 · 3252 阅读 · 0 评论 -
poj3415之长度不小于k的公共子串个数
Common SubstringsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6254 Accepted: 2069DescriptionA substring of a string T is defined as:T(i, k)=TiT原创 2013-11-24 14:06:06 · 2523 阅读 · 0 评论 -
poj3261之可重叠的k次最长重复子串
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8511 Accepted: 3869Case Time Limit: 2000MSDescriptionFarmer John has noticed that t原创 2013-11-18 22:26:59 · 3102 阅读 · 0 评论 -
poj2774之最长公共子串
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 18794 Accepted: 7744Case Time Limit: 1000MSDescriptionThe little cat is majori原创 2013-11-17 22:39:48 · 1632 阅读 · 0 评论 -
poj3693之后缀数组
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5946 Accepted: 1799DescriptionThe repetition number of a string is defined as the maximum number R such that the原创 2013-11-17 21:56:07 · 1577 阅读 · 0 评论 -
poj1743之后缀数组
二分+后缀数组原创 2013-11-14 22:39:31 · 4918 阅读 · 2 评论