HDU 3973 AC's String 字符串哈希

HDU 3973html 經過哈希函數將一個字符串轉化爲一個整數，經過特定的方式能夠使得這個哈希值幾乎沒有衝突（這就是關鍵之處，幾乎沒有視爲沒有= =！， 其實也能夠考慮實現哈希衝突時的處理，只是這道題不必而已），而後使用線段樹維護修改後的哈希值。ios 由於輸入的字符串只有26個，考慮使用一個大於等於26的素數p做爲進制，而後將原串轉化爲一個p進制的數mod 2^63(也至關於天然溢出)，而後這

>>阅读原文<<