bz-2021

摘要： 也叫字符串前缀哈希法。 例如字符串“ABCDEFGH”。 用h[0], h[1], h[2]......h[n]分别表示前n个字符的子串的哈希值。 将字符串看作为p进制的数字，再将其mod一个数，得到哈希值。 经验上来说，p一般为131，或13331。 mod的数为2^64。unsigned lon 阅读全文

摘要： 值得注意的是，N应选择一个质数，且N的大小应为数据量的两到三倍。 memset函数在cstring库中，是按字节赋值。 可以将数组所有的值赋为0，-1. 但没办法将值赋为1. #include<iostream> #include<cstring> using namespace std; cons 阅读全文