Rabin-Karp 算法是一种字符串搜索算法，它使用哈希来在文本中查找一组模式字符串中的任意一个。对于平均长度为 n 的字符串，它在 O(n+m) 时间内完成，空间复杂度为 O(m)，其中 m 是模式的长度。它常用于生物信息学中搜索 DNA 模式。
n
O(n+m)
O(m)
m
用自己的话写下这一站的结论。