2024年5月25日

Living-Dream 系列笔记 第58期

摘要： T1 第一问开桶统计即可。 第二问我们采用双指针，不断地移动 \(r\) 直到包下含有最多单词数的区间，再移动 \(l\) 使答案更优并不断更新答案即可。 具体有一些细节见代码。时间复杂度 \(O(n \log n)\)。 可以把代码中的两个 map 换成数组存 hash value，时间可以降至 阅读全文

posted @ 2024-05-25 23:03 _XOFqwq 阅读(5) 评论(0) 推荐(0) 编辑