字符串哈希是一种将字符串映射为数字的技术，通过将字符串视为某进制数并取模实现。常用Base和Mod值如13331、1e9+7等。单哈希通过递推公式计算前缀哈希值，并能在O(1)时间内获取任意子串哈希值。双哈希则使用两个模数计算哈希值，形成pair以减少冲突概率。该方法可用于快速比较子串相等性，典型应用包括求解最长回文子串问题，通过二分法结合哈希比较将时间复杂度优化至O(nlogn)。模板代码展示了