![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分答案
lleozhang
这个作者很懒,什么都没留下…
展开
-
poj 1743
激动ing...我完成了1/8的男人... 其实不难,但我交了3页WA,原因是我为防RE特判n=1直接输出,并没有读入!!! 题意:给定一个长为n的序列,定义该序列的两个子序列(连续)相似,当且仅当这两个子序列长度相同且互不重叠,而且这两个子序列每个序列内部相邻元素前后做差,将所有差值排列成一个序列,这两个子序列得出的序列完全相同,现在想求这样的子序列最长的长度 举个例子:序列1 2 5和4...原创 2018-09-26 16:17:59 · 120 阅读 · 0 评论 -
poj 3261
秒掉2/8的男人... 这题也是考察的后缀数组基础应用:可重叠至少重复k次的最长子串 显然还是对height数组应用于二分答案的检验 二分一个长度,然后用height数组检验即可 注意:不能单纯看height数组中出现某个值的次数,而是要关注height数组中连续出现某个值的次数,否则无法判断这个公共前缀是否相同 代码: #include <cstdio> #includ...原创 2018-09-26 16:45:06 · 185 阅读 · 0 评论