摘要：
裸题：https://www.acwing.com/problem/content/144/ 相似题目： hdoj1251 存一个字典树模板 阅读全文
摘要：
题目：http://poj.org/problem?id=3974 本来是想练习一下字符串哈希算法的，没想到改了好久的二分，23333。 求字符串中的最长回文字串以前我一直用的dp，当然这道题用dp会T。用哈希+二分可以达到O(NlogN)的时间复杂度。 首先进行正反两次字符串哈希。哈希方法 然后分 阅读全文
摘要：
题目：https://www.acwing.com/problem/content/140/ 其实还算蛮简单的一个算法，但感觉能用到的地方也不少。 把字符串经行hash，并且可以再O(1)的时间复杂度查询其字串的hash值，不同字符串的hash值基本不会重合。 取字串s[l,r]hash值的方法： 阅读全文