2023年2月9日
【题解】CF319D | 字符串 哈希 观测点检测
摘要： 字符串好题 阅读全文
posted @ 2023-02-09 21:49 寂静的海底 阅读(72) 评论(0) 推荐(0) 编辑
【题解】CF319D 字符串 复杂度分析 哈希
摘要： 较好的观看体验 好题，涉及复杂度分析，字符串结论，思维量较大。 发现这种操作是不好同时进行的，我们只能较为“愚蠢”地模拟着操作，但是这种操作最多又有可能有 $O(n)$ 次，直接做的复杂度是 $O(n^2)$ 的，但是能过，考虑优化，一个比较好想到的优化是把所有长度为 $len$ 的 $\text{ 阅读全文
posted @ 2023-02-09 21:47 寂静的海底 阅读(1) 评论(0) 推荐(0) 编辑
【题解】单调
摘要： 一道校内的神题。反悔贪心 阅读全文
posted @ 2023-02-09 15:32 寂静的海底 阅读(154) 评论(1) 推荐(1) 编辑