2021年9月13日
计蒜客T3050 子串
摘要： 计蒜客T3050 子串 题目链接：子串 - 题库 - 计蒜客 (jisuanke.com) ​ 不是常规操作，在线不好处理，考虑离线处理。对询问按照右端点排序。 ​ 先考虑对于一个区间暴力怎么做，一种想法是枚举长度，然后对区间扫过去检查枚举的长度是否可行，这么暴力是 \(O(n^2)\) 的。注意到 阅读全文
posted @ 2021-09-13 14:47 夜空之星 阅读(54) 评论(0) 推荐(0) 编辑