03 2021 档案
CF524F And Yet Another Bracket Sequence 题解
摘要：题目链接 算法：后缀数组+ST表+贪心 各路题解都没怎么看懂，只会常数巨大的后缀数组+ST表，最大点用时 \(4s\), 刚好可以过:cold_sweat:。。。 确定合法序列长度 首先一个括号序列是合法的必须满足以下两个条件： (的数量和)的数量相等。 序列任意前缀中，)的数量都小于等于(的数量；
CF533F Encoding 题解
摘要：题目链接CF533F Encoding 提示1： \(\mathcal O(26^2*n)\) 的算法可通过。常用的几种字符串匹配算法kmp，AC自动机，哈希都可以解决该问题 （后两者可以优化到 \(\mathcal O(26*n)\) ）。 提示2： 将文本串 \(S\) 和模式串 \(T\) 中
CF557E Ann and Half-Palindrome 题解
摘要：算法：dp+字典树 题目链接Ann and Half-Palindrome 在CF刷字符串题的时候遇到了这题，其实并没有黑题这么难，个人感觉最多是紫题吧（虽然一开始以为是后缀自动机的神仙题:joy:）。 首先注意到字符串 \(s\) 长度很小( \(1\le|s|\le5000\) ),可以 \(\
CF1491C Pekora and Trampoline 题解
摘要：题目链接 比赛时只想到了 \(\mathcal O(n^3)\) 的暴力做法，官方题解是 \(\mathcal O(n^2)\) ，并且是可以优化为 \(\mathcal O(n)\) 的（贪心+差分）:honeybee:。 贪心是比较明显的，我们需要从左到右依次考虑每张床的贡献，因为第 \(i
