字符串-后缀数组
文章平均质量分 77
leodestiny
这个作者很懒,什么都没留下…
展开
-
BOJ 480 田田背课文
题意:给出一个字符串,求出一个最短的原创 2014-08-07 23:41:00 · 579 阅读 · 0 评论 -
POJ 3294 Life Forms 后缀数组
题意:给出N个字符串,求出最长的子串,使这个子串出现在原创 2014-11-07 16:50:23 · 482 阅读 · 0 评论 -
POJ 1724 Corporate Identity 后缀数组
题意:给出N个字符串,求出最长且字典序最小的子串,满足在每个字符串中出现。原创 2014-11-07 17:19:16 · 393 阅读 · 0 评论 -
POJ 3080 Blue Jeans 后缀数组
题意:给出N个字符串,求出最长的子串,在每个字符串中都原创 2014-11-07 17:23:44 · 495 阅读 · 0 评论 -
POJ 1226 Substrings 后缀数组
思路:给出N个字符串,求出最长的子串。原创 2014-11-07 17:13:11 · 481 阅读 · 0 评论 -
UVA 11475 Extend to Palindrome 后缀数组 LCP
题意:给出一个字符串,求在其后添加最少的字符,使整个字符串原创 2014-11-11 20:39:22 · 588 阅读 · 0 评论 -
UVAL 1297 Palindrome 最长回文子串
题意:给出一个字符串,求出最长回文子串。原创 2014-11-14 23:37:13 · 463 阅读 · 0 评论 -
SPOJ 687 Repeats 后缀数组+暴力+rmq
题意:给出一个字符串,求出一个连续的原创 2014-11-05 09:58:54 · 467 阅读 · 0 评论 -
POJ 3693 Maximum repetition substring 后缀数组 暴力 rmq
题意:给出一个字符串,求出一个重复次数最多的子串原创 2014-11-05 10:41:48 · 532 阅读 · 0 评论 -
SPOJ 220. Relevant Phrases of Annihilation
题意:给出N个字符串,求出最长的子串原创 2014-11-07 17:01:17 · 525 阅读 · 0 评论 -
POJ 3415 Common Substrings 后缀数组 计数 单调栈优化
题意:给出两个字符串,统计有多少长度大于等于K的相同原创 2014-11-07 09:24:53 · 436 阅读 · 0 评论 -
POJ 2406 Power Strings
题意:对于两个字符串a,b,定义a*b是将两个原创 2014-08-18 10:49:24 · 461 阅读 · 0 评论 -
BOJ 477. 新来的小妹妹
题意:给出一个字符串,找出其中出现次数大于等于2次且最长的连续子串;原创 2014-08-02 20:36:28 · 422 阅读 · 0 评论 -
POJ 1743 Musical Theme 后缀数组
传说中的楼教的男人八题之一题意:给出原创 2014-08-17 09:05:53 · 473 阅读 · 0 评论 -
HDU 5030 Rabbit's String 后缀数组 二分 构造
题意:给出一个字符串,你最多将他分成K个子串,在每个子串中挑出字典序原创 2014-09-24 01:16:30 · 720 阅读 · 0 评论 -
POJ 3261 Milk Patterns
题意:给出一个序列,求出重复次数大于等于K次的最长子串原创 2014-08-18 11:55:13 · 393 阅读 · 0 评论 -
HDU 5008 Boring String Problem 后缀数组 RMQ
题意:给出一个字符串,求出第k大的转载 2014-09-15 16:30:35 · 1113 阅读 · 0 评论 -
HDU 4436 str2int 后缀数组 字符串哈希 前缀和
题意:给出N个数字序列,每个序列的子串都能组成原创 2014-09-12 15:29:08 · 736 阅读 · 0 评论 -
POJ 1200 Crazy search
题意:给出一串包含NC个不同个字符的原创 2014-08-18 10:22:45 · 455 阅读 · 0 评论 -
HDU 4691 The Unsolvable Problem 后缀数组
题意:给出一段文章,按照题目所给的方式进行压缩。求出压缩前和压缩后文章的长度。思路:看到从任意位置匹配,想到了后缀数组。而查找最长公共前缀正式后缀数组干的事。 剩下的按照题目中进行计算就行了。 还是算比较裸的一道题。代码如下:#include #include #include using namespace std;stru原创 2015-01-28 15:35:46 · 384 阅读 · 0 评论