后缀数组
关注
分享
扫一扫
Hacb
这个作者很懒，什么都没留下…
展开
-
【POJ 1226】Substrings【后缀数组】
题目：给出若干的字符串，求一个最长的串原创 2014-07-22 10:59:26 · 492 阅读 · 0 评论 -
【POJ 1743】Musical Theme【后缀数组】
题意：给出n个数字，通过一个前后做差，得到n-1个数字。求出这一个shuz原创 2014-07-23 08:22:18 · 486 阅读 · 0 评论 -
【POJ 3216】Milk Patterns【后缀数组】
题意：给出一个串，求重复次数大于等于k的最长字串的长度。题解：对于给出的串，我们跑一次后缀数组，得出相应的三个数组，其中height[i]表示排名为i的后缀与排名为i-1的后缀的最长公共前缀的长度。我们二分答案，对于每一个二分的长度len，若有height[i]>=len的个数大于等于k个表示该长度符合要求。原创 2014-07-22 10:43:01 · 397 阅读 · 0 评论