合集-string

[P4965]薇尔莉特的打字机 题解
摘要：既然是博客园的第一篇题解，那就搬点有意义的吧 题目传送门 解题思路：递推 一道很好的锻炼推式子能力的题，也是本蒟蒻第一道一遍过的紫题。 既然是递推，那就先定义一下状态：fi 表示在执行完第 i 个操作后，可能得到的字符串数量。 很明显，我们需要分两种情况讨论：这次操作为添加字符或退 阅读全文
posted @ 2023-01-09 15:13 yinhee 阅读(103) 评论(1) 推荐(0) 编辑
CF119D
摘要：还是一道很综合的 string 练手题。 先来分析一下，将 B 按照答案分成三段，三段与 A 都有什么关系。 第一段：A 的一个子串。 第二段：A 的一段后缀翻转。 第三段：A 的一段前缀翻转。 我们大概率是要枚举其中一个的，其中第三段都能用 A,B 阅读全文
posted @ 2023-12-23 20:43 yinhee 阅读(7) 评论(0) 推荐(0) 编辑
P9523
摘要：先 orz oyds。但是为什么没有 oyds 的简单预处理做法啊。 区间 dp。dpi,j 表示凑出区间 [i,j] 的最小代价。考虑枚举当前区间 [i,j] 与 k，表示 [i,j] 在区间 [p,j] 中出现了 k 次，且 \(p\ 阅读全文
posted @ 2023-12-23 21:39 yinhee 阅读(6) 评论(0) 推荐(0) 编辑
CF610E
摘要：简单题。想到怎么计数就结束了。 重点就是怎么样计算循环次数。肯定是不能枚举一遍，双指针去数的。 但是发现 t 有一个很好的性质：它是 [1,k] 内字符的排列。说明每个字符在 t 中只会出现一次。然后发现，可以按照最长公共子序列那题类似的思路，根据 t 内字符的位置为 阅读全文
posted @ 2024-01-16 17:02 yinhee 阅读(6) 评论(0) 推荐(0) 编辑
P6681
摘要：==Ambiguous Encoding。orz Wu_ren。 直接选两个拼成的字符串不好刻画，考虑增量。定义一对合法的字符串 S,T 满足其中一个是另一个的前缀（这样才可能通过往后面加模式串变一样），每次往当前两个字符串中长度更短的后面塞一个模式串，使得一个字符串仍是另一个的前缀。 容易 阅读全文
posted @ 2024-03-09 10:25 yinhee 阅读(3) 评论(0) 推荐(0) 编辑

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