Rabin-Karp（哈希）字符串模式匹配

本文介绍了一种基于Rabin-Karp哈希方法的算法，用于寻找给定字符串的最短回文前缀。该算法的时间复杂度为O(n)，空间复杂度为O(n)。通过计算前缀和后缀的哈希值，确定回文的起始位置，并返回拼接结果。