摘要：
原题链接： "相似的字串" 题意： $给定长为n的字符串s,要取出k个位置不相交的字符串，取这k个串中任意两个最长公共前缀最小的最为 x$ $对所有符合条件的k，求出情况最大的x$ 样例： 思路： 求相同前缀匹配方式可以通过 进制hash 来处理，同时对于符合条件的长度，使用二分来优化时间复杂度。 阅读全文
摘要：
参考博客： "哈希从入门到精通" "万能的进制哈希" 本文内容链接： "1)基本概念" "2)解决hash冲突" "3)查询字串hash值" "4)删除后的hash值" "5)求回文串个数/位置" "6)hash与kmp" "7)线段树维护hash值" 基本概念 进制hash：设置一个进制数 bas 阅读全文