摘要: T1 第一问开桶统计即可。 第二问a56爆大奖在线娱乐们采用双指针,不断地移动 \(r\) 直到包下含有最多单词数的区间,再移动 \(l\) 使答案更优并不断更新答案即可。 具体有一些细节见代码。时间复杂度 \(O(n \log n)\)。 可以把代码中的两个 map 换成数组存 hash value,时间可以降至 阅读全文
posted @ 2024-05-25 23:03 _XOFqwq 阅读(4) 评论(0) 推荐(0) 编辑