摘要：
以Hihocoder 1032为例。 manacher算法： 设一个数组p，p[i]表示以第i个字符为中心的最大半径，最大的p[i]就是最长的回文子串了。 不过这样要用两个循环，时间复杂度是(n*n)。 而manacher算法可以快速的求p[i],设i之前的最大值为p[id]+id，那么p[id]+ 阅读全文
摘要：
逃离迷宫HDU - 1728 主要是要记录转弯的次数。 阅读全文
摘要：
CodeForces - 608B 题意是：有字符串a和b（由0和1组成），a的长度小于等于b，求b中每个和a长度相同的子串的差值和，差值计算相同为0，不同为1，比如0011和1101的差值是3。 赛时没有想到前缀和，这题有前缀和就可以解决了。 阅读全文
摘要：
POJ - 2503 这题用map做时有2100ms，而用字典树去做时360ms就过了。 map的 字典树的： 下面是代码： 阅读全文