2016年9月25日
【poj3294-不小于k个字符串中最长公共子串】后缀数组
摘要： 1.注意每两个串之间的连接符要不一样。 2.分组的时候要注意最后一组啊！又漏了！ 3.开数组要考虑连接符的数量。100010是不够的至少要101000。 阅读全文
posted @ 2016-09-25 21:53 拦路雨偏似雪花 阅读(384) 评论(1) 推荐(0)
【poj3693-重复次数最多的连续重复子串】后缀数组
摘要： 题意：给定一个串，长度<=10^5，求它重复次数最多的连续重复子串（输出字典序最小的那个）。 例如ccabcabc，答案就是abcabc 一开始没想清楚，结果调了好久。 原理： 按照L划分，因为相邻两个i之间隔着一个L，s[i*L]和s[(i+1)*L]必定是真正循环节的同一个位置。 对于当前的L， 阅读全文
posted @ 2016-09-25 16:16 拦路雨偏似雪花 阅读(1916) 评论(3) 推荐(0)