随笔分类 -  ACM哈希函数

HDU4821 String
摘要:问题链接:HDU4821 String。字符串有关的算法,大致可以分为三类。一是像本题一样,用哈希函数来解(定长字符串);二是KMP算法(包括其变种);三是AC自动机。这个问题,由于子串之间需要相互比较的组合太多,为了避免重复的比较计算,需要找到一个有效的办法进行处理... 阅读全文

posted @ 2016-06-26 19:11 海岛Blog 阅读(252) 评论(0) 推荐(0)

导航