2016年5月6日
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 穿破石 阅读(231) 评论(0) 推荐(0) 编辑
KMP专题
摘要： 1、【HDU 3336】Count the string(KMP+dp) 题意：求给定字符串含前缀的数量，如输入字符串abab，前缀是a、ab、aba、abab，在原字符串中出现的次数分别是2、2、1、1，所以答案是2+2+1+1=6. 解题思路：s[]=abcdabcdabcdea ==> f[] 阅读全文
posted @ 2016-05-06 21:51 穿破石 阅读(120) 评论(0) 推荐(0) 编辑