摘要：既然是博客园的第一篇题解，那就搬点有意义的吧 题目传送门 解题思路：递推 一道很好的锻炼推式子能力的题，也是本蒟蒻第一道一遍过的紫题。 既然是递推，那就先定义一下状态：\(f_i\) 表示在执行完第 \(i\) 个操作后，可能得到的字符串数量。 很明显，我们需要分两种情况讨论：这次操作为添加字符或退 阅读全文

摘要：还是一道很综合的 string 练手题。 先来分析一下，将 \(B\) 按照答案分成三段，三段与 \(A\) 都有什么关系。 第一段：\(A\) 的一个子串。 第二段：\(A\) 的一段后缀翻转。 第三段：\(A\) 的一段前缀翻转。 我们大概率是要枚举其中一个的，其中第三段都能用 \(A,B\) 阅读全文

摘要：先 orz oyds。但是为什么没有 oyds 的简单预处理做法啊。 区间 dp。\(dp_{i,j}\) 表示凑出区间 \([i,j]\) 的最小代价。考虑枚举当前区间 \([i,j]\) 与 \(k\)，表示 \([i,j]\) 在区间 \([p,j]\) 中出现了 \(k\) 次，且 \(p\ 阅读全文

摘要：简单题。想到怎么计数就结束了。 重点就是怎么样计算循环次数。肯定是不能枚举一遍，双指针去数的。 但是发现 \(t\) 有一个很好的性质：它是 \([1,k]\) 内字符的排列。说明每个字符在 \(t\) 中只会出现一次。然后发现，可以按照最长公共子序列那题类似的思路，根据 \(t\) 内字符的位置为 阅读全文

摘要：==Ambiguous Encoding。orz Wu_ren。 直接选两个拼成的字符串不好刻画，考虑增量。定义一对合法的字符串 \(S,T\) 满足其中一个是另一个的前缀（这样才可能通过往后面加模式串变一样），每次往当前两个字符串中长度更短的后面塞一个模式串，使得一个字符串仍是另一个的前缀。 容易 阅读全文