09 2023 档案

练习选讲（2023.9）
摘要：9 月 9.1 P5546 [POI2000] 公共串：二分，哈希，SA（紫） 二分长度 len，用一个 unordered_map 存储对于每一个字符串，当前长度的哈希值是否出现过。最后再枚举第一个字符串中出现的长度为 len 子串即可。 时间复杂度 O(nlog⁡m)， 阅读全文
posted @ 2023-09-03 22:35 Jasper08 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起
🔑