哈希·应用

有了 O(1) 取子串哈希，很多问题变简单：判断两段子串是否相等，比较它们的哈希；判断一段是不是回文，比较它和它反转串对应段的哈希是否相等。注意极小概率的哈希冲突，必要时用双哈希降低误判。