[USACO5.1]乐曲主题Musical Themes
摘要：
https://www.luogu.org/problemnew/show/P2743 第一次写双哈希 提供一个也许能过n <= 20000的哈希做法 常规套路，我们求出原串哈希值，然后二分答案mid，依次枚举每个位置起始，长为mid的串是否出现过，然后用map维护串的上一次的开始位置，复杂度O(n 阅读全文
posted @ 2019-05-22 17:50 L_M_A 阅读(223) 评论(0) 推荐(0) 编辑
