2018年2月20日
三分法
摘要： https://www.luogu.org/problemnew/show/P3382 在一个先递增后递减的函数上寻找拐点 代码： 阅读全文
posted @ 2018-02-20 17:16 尹吴潇 阅读(131) 评论(0) 推荐(0) 编辑
最长回文子串
摘要： 把一份倒序复制到后面 中间加上阻断符号（为了防止两边超过自己范围），然后枚举中间点（分奇数偶数讨论） 代码： 阅读全文
posted @ 2018-02-20 17:09 尹吴潇 阅读(110) 评论(0) 推荐(0) 编辑
hdu3261
摘要： 题意： 求至少出现k次的最长字符串（可重复） 题解： 后缀数组维护height数组只要找连续k个的最小值 代码： 阅读全文
posted @ 2018-02-20 13:29 尹吴潇 阅读(118) 评论(0) 推荐(0) 编辑
spoj694
摘要： 题意：求不相同的子串个数 题解： 考虑一下后缀数组 yy一下就能发现答案就是n*（n+1）/2-sigma(i=1;i<=n;i++)height[i] 代码： 阅读全文
posted @ 2018-02-20 12:08 尹吴潇 阅读(110) 评论(0) 推荐(0) 编辑