windf

摘要： #算法技巧 ##字符串哈希 当我们预处理出一个字符串的哈希值后，可以$O(1)$的求出删除中间任意一个字符后的字符串的哈希值。 设长度位$len$，哈希表进制为$base$,删除第$k$位 则 $$HASH=hs[k-1]*base^{len-k}+hs[len]-hs[k]*base^{len-k 阅读全文