2015年10月29日
HDU 4821 String 字符串哈希
摘要： 题意： 给一个字符串$s$，统计长为$M L$的字串的个数。如果将该字串看成$M$个长为$L$的串拼接起来，那么这$M$个串必须互不相同。 分析： 枚举串的开头，然后用map来维护这$M$个hash值。 我用的《训练指南》上的hash方法： 定义一个$H(n)=\sum{s_i x^{i n}}... 阅读全文
posted @ 2015-10-29 09:22 AOQNRMGYXLMV 阅读(370) 评论(0) 推荐(0)