2015年5月14日
uva12206 后缀数组
摘要： 这题说的是给了一串字符 我们要将这个字符 中找出至少出现m次的最长字符串 一个字符课多次使用利用后缀数组计算最长的lcp这里有一个点 记得将后缀数组中加入一个空串 如果遇到全部相同的字符时 没办法 判断 倒数第二个和 第三个的大小 因此他们就会被遗漏#include #include #includ... 阅读全文
posted @ 2015-05-14 21:24 来自大山深处的菜鸟 阅读(128) 评论(0) 推荐(0) 编辑
uva11107 后缀数组
摘要： 题意给了n个串 然后计算 这些串中的子串在大于1/2的串中出现 求出这个串的最长长度。 将这些串用一个每出现的不同的字符拼起来 ，然后二分找lcp#include #include #include #include #include #include using namespace std;con... 阅读全文
posted @ 2015-05-14 14:54 来自大山深处的菜鸟 阅读(160) 评论(0) 推荐(0) 编辑