假设我们有一串字符串: 现在求字符串的前缀后缀的最长公共长度: 即:满足 的最长公共长度是: HASH做法: 先定义一个初始公共长度 x = 0; 如果: HASH1==HASH2 那么; 更新x,x=max(x,i+1); 答案就是X