![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----后缀自动机
文章平均质量分 81
_Occult_
物語が始まった
展开
-
HDU 4622 Reincarnation
Problem Description Now you are back,and have a task to do: Given you a string s consist of lower-case English letters only,denote f(s) as the number of distinct sub-string of s. And you have som原创 2015-10-06 20:45:39 · 571 阅读 · 0 评论 -
HDU 4436 str2int
Problem Description In this problem, you are given several strings that contain only digits from '0' to '9', inclusive. An example is shown below. 101 123 The set S of strings is consists of th原创 2015-10-07 18:35:24 · 374 阅读 · 0 评论 -
SPOJ LCS2 Longest Common Substring II
Description A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called factor, is a consecutive sequence原创 2015-10-24 17:26:35 · 478 阅读 · 0 评论 -
SPOJ LCS Longest Common Substring
Description A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called factor, is a consecutive sequence原创 2015-10-24 16:50:17 · 517 阅读 · 0 评论 -
SPOJ NSUBSTR Substrings
Description You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of times that some string with length x appears in S. For examp原创 2015-10-24 23:29:50 · 387 阅读 · 0 评论 -
SPOJ SUBLEX Lexicographical Substring Search
Description Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided to test his skills so he gave him a string S原创 2015-10-25 16:39:21 · 430 阅读 · 0 评论 -
HDU 5769 Substring
Problem Description ?? is practicing his program skill, and now he is given a string, he has to calculate the total number of its distinct substrings. But ?? thinks that is too easy, he wants to原创 2016-07-30 12:49:04 · 564 阅读 · 0 评论 -
HDU 4416 Good Article Good sentence
Description In middle school, teachers used to encourage us to pick up pretty sentences so that we could apply those sentences in our own articles. One of my classmates ZengXiao Xian, wanted to get原创 2015-10-25 17:20:47 · 675 阅读 · 0 评论 -
HDU 5853 Jong Hyok and String
Problem Description Jong Hyok loves strings. One day he gives a problem to his friend you. He writes down n strings Pi in front of you, and asks m questions. For i-th question, there is a string Qi原创 2016-08-24 14:47:18 · 525 阅读 · 0 评论