字符串算法 -- 哈希 - 随笔分类 - Object_S

摘要：题目地址基本思想： hash[i]=hash[i-1]*base+s[i].（base：选定的质数，如101,171等）本质：前缀积. 对于一个范围l~r，可以利用hash[r]-hash[l]*tmp[r-l+1]获取.（tmp：base的前缀积）掌握技巧：手动模拟. 阅读全文

posted @ 2019-10-30 15:46 Object_S 阅读(146) 评论(0) 推荐(0)

摘要：题目地址注意点： map直接用[]访问即可. 阅读全文

posted @ 2019-10-30 15:38 Object_S 阅读(156) 评论(0) 推荐(0)

随笔分类 - 字符串算法 -- 哈希