![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
Hacb
这个作者很懒,什么都没留下…
展开
-
【POJ 1226】Substrings【后缀数组】
题目:给出若干的字符串,求一个最长的串原创 2014-07-22 10:59:26 · 459 阅读 · 0 评论 -
【POJ 1743】Musical Theme【后缀数组】
题意:给出n个数字,通过一个前后做差,得到n-1个数字。求出这一个shuz原创 2014-07-23 08:22:18 · 469 阅读 · 0 评论 -
【POJ 3216】Milk Patterns【后缀数组】
题意:给出一个串,求重复次数大于等于k的最长字串的长度。 题解:对于给出的串,我们跑一次后缀数组,得出相应的三个数组,其中height[i]表示排名为i的后缀与排名为i-1的后缀的最长公共前缀的长度。 我们二分答案,对于每一个二分的长度len,若有height[i]>=len的个数大于等于k个表示该长度符合要求。原创 2014-07-22 10:43:01 · 362 阅读 · 0 评论