2019年4月24日
字符串哈希&子串匹配
摘要： 字符串哈希 字符串哈希就是将一个字符串映射为一个整数，该整数就可以用于vis标记有没有出现过，就不用遍历所有字符串了。 哈希公式： hash[i] = hash[ i - 1 ] *p + id( s[i] ) 其中id（x）为x-‘a’+1或者x的ask码，p为质数。例如对abcd哈希： 可以看到 阅读全文
posted @ 2019-04-24 21:40 艾尔夏尔-Layton 阅读(846) 评论(0) 推荐(1) 编辑