2017年7月20日
poj3693（后缀数组）
摘要： "poj3693" 题意 给出一个串，求重复次数最多的连续重复子串，输出字典序最小的。 分析 "论文" 例8（P21）。 Sparse Table算法预处理出任意两个后缀串的LCP。 code cpp include include include include include using nam 阅读全文
posted @ 2017-07-20 21:57 ftae 阅读(257) 评论(0) 推荐(0) 编辑
poj2406（后缀数组）
摘要： "poj2406" 题意 给出一个字符串，它是某个子串重复出现得到的，求子串最多出现的次数。 分析 后缀数组做的话得换上 DC3 算法。 那么子串的长度就是 $len height[rnk[0]]$ （当然必须保证字符串总长是子串长度的整数倍）。 如果字符串是 ，考虑 $height[rnk[0]] 阅读全文
posted @ 2017-07-20 21:54 ftae 阅读(710) 评论(1) 推荐(0) 编辑