[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 阅读(222) 评论(0) 推荐(0) 编辑