前几道题都比较简单， F 题感觉是字符串哈希，不过之前不了解没做出来，赛后看题解还可以用 Z Algorithm（扩展 KMP）。

定义

我们定义一个把字符串映射到整数的函数 $f$ ，这个 $f$ 称为是 Hash 函数。

我们希望这个函数 $f$ 可以方便地帮我们判断两个字符串是否相等。