We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 48f4a70 commit 3e65808Copy full SHA for 3e65808
Others/214.Shortest-Palindrome/Readme.md
@@ -4,8 +4,8 @@
4
5
如果我们将s整体逆序写成r,那么```r=B'A'A```.可以发现s的前段和r的后端恰好都是```A'A```.此外,反过来考虑,已知r是s的逆序,并且r的尾端等于s的首端,那么这段相同的字符串一定是个palindrome,即A'A的形式.
6
7
-有了以上两点证明,那么我们就只要找到最大的```i```,使得```s[0:i]==r[len(s)-i:]```即可.
+有了以上两点证明,那么我们就只要找到最大的```i```,使得```s[0:i]==r[len(s)-i:]```，即在r中找到最长的后缀，使得其等于s的前缀。实现这个可以有两种方法：1. 暴力尝试这个长度。2. 类似KMP中求后缀数组的方法，计算数组r的suf[i]，即r中截止位置i的最长后缀字符串使得恰好是s的前缀字符串。
8
9
10
11
-[Leetcode Link](https://leetcode.com/problems/shortest-palindrome)
+[Leetcode Link](https://leetcode.com/problems/shortest-palindrome)
0 commit comments