HDU 3973 AC's String 字符串哈希

HDU 3973html 经过哈希函数将一个字符串转化为一个整数，经过特定的方式能够使得这个哈希值几乎没有冲突（这就是关键之处，几乎没有视为没有= =！， 其实也能够考虑实现哈希冲突时的处理，只是这道题不必而已），而后使用线段树维护修改后的哈希值。ios 由于输入的字符串只有26个，考虑使用一个大于等于26的素数p做为进制，而后将原串转化为一个p进制的数mod 2^63(也至关于天然溢出)，而后这

>>阅读原文<<