反串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\)个。