2022年1月9日
UOJ700 2022候选队胡策 可爱多的字符串
摘要： 一个 UOJ 博客的同步存档。 对字符串按 \(\sqrt{n}\) 分块，对于一组询问 \((l,r)\)，如果其长度小于 \(2\sqrt{n}\) 暴力，否则找到这一段覆盖到的第一个块端点 \(x\)，有 \(x-l \leq \sqrt{n}\)。先跑出 \([x,r]\) 的答案，这可以离 阅读全文
posted @ 2022-01-09 20:40 cjoier_Itst 阅读(620) 评论(0) 推荐(0) 编辑