Processing math: 100%

随笔分类 -  回文串

摘要:"题目链接" 题意 给定一个字符串S,允许修改其中至多k个字符变为T。 记T的反转为T,求TT的最长公共子序列。 "题解" 结论 TT的最长公共子序列的长度 = T的最长回文子序列的长度 证明 part. 1 先证:TT的最长公共子序列的 阅读全文
posted @ 2018-02-25 22:20 救命怀 阅读(136) 评论(0) 推荐(0) 编辑
摘要:"A. Scarborough Fair" 题意 对给定的长度为n的字符串进行m次操作,每次将一段区间内的某一个字符替换成另一个字符。 思路 直接模拟 Code include using namespace std; typedef long long LL; int main() { i 阅读全文
posted @ 2017-12-03 01:07 救命怀 阅读(273) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 给定一个字符串(长度2e5),将其划分成尽量少的段,使得每段内重新排列后可以成为一个回文串。 题解 分析 每段内重新排列后是一个回文串该段内至多只有一个字符出现过奇数次 考虑 哈希 到一个26位的01串,出现过奇数次的元素位置上的值 阅读全文
posted @ 2017-10-24 11:19 救命怀 阅读(114) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题意 给定字符串s,可以在其中任意位置插入字符x. 问能否得到一个回文串,若能,需插入多少个x. 思路 首先统计出现次数为奇数的字符cnt. cnt1 显然无解 cnt==1 则回文串长度为奇数。找到中间位置,向两边check. cnt==0 则回文 阅读全文
posted @ 2017-10-22 22:22 救命怀 阅读(232) 评论(0) 推荐(0) 编辑
摘要:// 深夜补水题,清早(雾)写水文 "A. Automatic Door" 题意 n(n1e9)employeem(m1e5)client要进门,employee进门的时刻为a,2a,...,.naclient进门的时间则由输入数据给定。 这个 阅读全文
posted @ 2017-10-22 11:03 救命怀 阅读(1121) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示