翻译中的
否则这个串是两个一样的非空 k−1 阶回文串拼在一起。
与原题面中的
- Its left half equals to its right half.
- Its left and right halfs are non-empty ( k−1 )-palindromes.
The left half of string t is its prefix of length ⌊∣t∣/2⌋ , and right half — the suffix of the same length.
不符。翻译应改为
定义一个 k 阶回文串 s:
- 如果 k=1,那么 s 为回文串。
- 否则,s 的 前半部分 与 后半部分 为相等的 k−1 阶回文串。
s 的 前半部分 与 后半部分 是其长度为 ⌊∣s∣÷2⌋ 的前(后)缀。
定义一个 $k$ 阶回文串 $s$:
- 如果 $k = 1$,那么 $s$ 为回文串。
- 否则,$s$ 的 **前半部分** 与 **后半部分** 为相等的 $k - 1$ 阶回文串。
$s$ 的 **前半部分** 与 **后半部分** 是其长度为 $\lfloor |s| \div 2 \rfloor$ 的前(后)缀。