摘要：
传送门 哈希表 枚举子串长度 k 把每个子串的哈希值加到哈希表里 用哈希表判重 因为子串可以反转 所以要两个哈希 一个从前往后，一个从后往前 复杂度为O(n + n/2 + n/3+ ... + n/n) 约等于 O(n ln n) 但是每次长度k更新都要清空哈希表 非常耗时（只有60分） #inc 阅读全文
摘要：
传送门 题目描述： 给定一个字符串 求出该字符串最多由几个相同的子串连接构成 字符串长度 n<=1000000 hash or KMP hash的话就枚举长度，暴力判断 复杂度约为O(n log n) 主要是KMP怎么搞 先想想如果该字符串是由一些相同的子串构成，如abcabcabcabc 那么fa 阅读全文