随笔分类 -  字符串——Hash

Hash算法专题
摘要：1、【HDU 3068】最长回文 题意：求一个字符串（len<=110000）的最长回文串 解题思路：一般解法是manacher，但是这一题用hash也是可以ac的 假设当前判断的是以i为中心偶数最长回文串，那么s[2*i+1-k……i]与s[i+1……k]的哈希值必定相同 假设当前判断的是以i为中 阅读全文
posted @ 2016-05-06 22:59 穿破石 阅读(249) 评论(0) 推荐(0)