![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
YCQ_Lancet
骐骥一跃,不能十步,驽马十驾,功在不舍
展开
-
Musical Theme POJ - 1743 后缀数组
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 but true that this representation of原创 2017-09-15 18:14:49 · 406 阅读 · 0 评论 -
Milk Patterns POJ - 3261 后缀数组+RMQ
Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't predict the quality of milk from one day to th原创 2017-09-15 19:32:33 · 254 阅读 · 0 评论 -
Common Substrings POJ - 3415 后缀数组+单调栈
A substring of a string T is defined as: T( i, k)= TiTi +1... Ti+k -1, 1≤ i≤ i+k-1≤| T|. Given two strings A, B and one integer K, we define S, a set of triples (i, j, k): S = {( i, j, k) | k≥原创 2017-09-18 20:29:42 · 536 阅读 · 0 评论 -
Life Forms POJ - 3294 后缀数组
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 bear no human resemblan原创 2017-09-20 18:05:44 · 436 阅读 · 0 评论 -
Relevant Phrases of Annihilation SPOJ - PHRASES 后缀数组
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原创 2017-09-20 21:13:40 · 305 阅读 · 0 评论