题目 | Prefix-Suffix Palindrome (Hard version)
Codeforces Global Round 7
D2. Prefix-Suffix Palindrome (Hard version)
算法 | 字符串哈希
字符串哈希：定义一种将字符串映射到一个整型哈希值的函数 $f(\cdot)$，我们希望这个函数可以方便地帮我们判断两个字符串是否相等。
题目 | ABCBAC
数据结构 | 哈希表
哈希表 (散列表, Hash Table)：根据键而直接访问在内存储存位置的数据结构。