随笔分类 -  字符串

P3502 [POI2010]CHO-Hamsters
摘要：这个题的重点是转移方程的优化和匹配字符串的技巧，所以我们分开讲。 Solution——字符串匹配 1.KMP算法 因为是首尾拼接，所以拿KMP算法将nxt数组算出来。可以更简便的运算第 j 种字符串接在第 i 种结尾的最小增加量。 for(int k=1;k<=n;k++){ int 阅读全文
posted @ 2020-10-19 21:36 jasony_sam 阅读(118) 评论(0) 推荐(0) 编辑
CF314B Sereja and Periods
摘要：这里介绍两种做法，感觉都很巧妙。 Solution 1 观察题面，发现 |a|,|c|≤100 ，所以可以像 KMP 那样，造一个 nxt 数组，然后再弄一个 cnt 数组。 其中 cnti 表示从 ci 开始匹配，把 a 串扫一遍 阅读全文
posted @ 2020-10-14 21:38 jasony_sam 阅读(85) 评论(0) 推荐(0) 编辑
CF1117E Decypher the String
摘要：交互题。 这题需要一个很精妙的构造，所以写一篇题解来加深自己的理解。 Solution 如果直接看见 3 次机会和 10000 的 |s| 可能会很迷茫，但是还有一个 26 ，那我们就可以瞎写一个 262<10000<263 ，然后就到了精妙的构造了。 第一次机会： \(aa 阅读全文
posted @ 2020-09-21 11:13 jasony_sam 阅读(154) 评论(0) 推荐(0) 编辑

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