2023年9月15日
【CF1196D2】题解
摘要： RGB Substring (hard version) 题解 思路 首先观察得出：字符串 $s$ 的长度为 $k$ 子串为 RGBRGBRGB...... 的子串，这个子串只有三种可能：RGBRGBRGB......，GBRGBRGBR......，BGBRGBRG......。 所以自然可以想出 阅读全文
posted @ 2023-09-15 18:52 rksm2333 阅读(12) 评论(0) 推荐(0)
【CF1660F1】题解
摘要： Promising String (easy version) 题解 Promising String (easy version) 题目传送门 思路 求区间内 + 比 - 多的个数。考虑 $n \le 2000$，可以得出一个 $O(n^2)$ 的算法：两个指针枚举左端点和右端点，前缀和 $O(1 阅读全文
posted @ 2023-09-15 18:37 rksm2333 阅读(19) 评论(0) 推荐(0)