尺取法
尺取法
浪漫些许潦草
这个作者很懒,什么都没留下…
展开
-
nyoj LYQの字符串(尺取法)
LYQの字符串题目描述 一个字符串如果其所有长度为奇数的子串都是回文串那么就称这个字符串是奇回文串。给你一个长度为N的字符串,假如让你最多可以修改k个字符,你的目标是求出最长的奇回文子串。がんばって输入 第一行一个正整数K,如上所述。第二行是一个字符串S。1≤K≤N≤106。S只包含小写字母。输出 输出奇回文字串的最大长度。 样例输入 3 abbc 1 ab 1 abcdef原创 2017-07-31 17:51:00 · 627 阅读 · 0 评论 -
hdu 6103 Kirinriki(尺取法)
Kirinriki题目链接:Kirinriki题意:找两个不重叠的子串A,B。 使得dis(A,B)<=m;dis(A,B)<=m;dis(A,B)=∑n−1i=0|Ai−Bn−1−i|dis(A,B)=\sum _{i=0}^{n-1}|A_{i}-B_{n-1-i}|。求最长的字符串长度。思路: 枚举终点,因为奇偶性位不同,所以我们需要枚举奇和偶两种情况官方题解:代码:#include<bit原创 2017-08-11 19:01:45 · 448 阅读 · 0 评论 -
hdu 6119 小小粉丝度度熊(交叉区间去重)
小小粉丝度度熊Problem Description度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小姐呢?首先星星小姐笑起来非常动人,其次星星小姐唱歌也非常好听。但这都不是最重要的,最重要的是,星星小姐拍的一手好代码!于是度度熊关注了星星小姐的贴吧。一开始度度熊决定每天都在星星小姐的贴吧里面签到。但是度度熊是一个非常健忘的孩子,总有那么几天,度度熊忘记签到,于是就断掉了他的连续签到原创 2017-08-19 09:33:26 · 447 阅读 · 0 评论