幼儿园蒟蒻，轻喷

不知道之前有没有人发现过，感谢 link 给我带来的启发。

如果要求 删除给定字符后的字符串的哈希值，普通哈希应该是做不到 $O(1)$ 的，但 link 中展开哈希值的方法可以预处理出每个字符的贡献，查询时字符串的哈希值减去要删除字符的贡献和，就可以 $O(1)$ 得到答案。