反串Hash的写法

反串Hash的写法

写反串hash容易懵，增加不必要的debug时间，基于F - ABCBAC (atcoder.jp)这个题总结一下。

先给一下这个题的解：Submission #37849503 - AtCoder Beginner Contest 284

获取反串哈希的步骤：

1. 获取原串的反串
2. 对反串做正常的哈希变化
3. 如果想要获取原串$[l,r]$的反串hash值，就去找反串$[n - r+ 1, n - l+1]$的hash值（默认下标从1开始）用自然语言描述就是倒数第$r$个到倒数第$l$个。