KMP中的部分匹配表有啥好的算法求出来吗

在KMP找部分匹配表有什么好的算法吗？简介:KMP的部分匹配表是前缀和后缀相同的表。有什么好的方法来构建吗？现在我只想构建一个新的子串来判断是否相等。 感觉太慢了。解决方案: