needlehaystack 已匹配区域的某个后缀==needle 的某个前缀但实际上不需要重新研究haystack。haystack 已匹配区域==needle 已匹配的前缀所以haystack这一块内部具有什么结构，完全可以通过needle自身得到。于是问题被转化成：对于needle的某一段前缀，它自身最长的“相同前缀和后缀”有多长？这样就可以提前对needle进行一次预处理，把这些信息保存下