Retranslation
查看原帖
Retranslation
912750
CarrotMeow楼主2024/6/29 22:22

翻译中的

否则这个串是两个一样的非空 k−1k-1 阶回文串拼在一起。

与原题面中的

  1. Its left half equals to its right half.
  2. Its left and right halfs are non-empty ( k−1k-1 )-palindromes.

The left half of string tt is its prefix of length ⌊∣t∣/2⌋⌊|t|/2⌋ , and right half — the suffix of the same length.

不符。翻译应改为

定义一个 kk 阶回文串 ss:

  • 如果 k=1k = 1,那么 ss 为回文串。
  • 否则,ss 的 前半部分 与 后半部分 为相等的 k−1k - 1 阶回文串。

ss 的 前半部分 与 后半部分 是其长度为 ⌊∣s∣÷2⌋\lfloor |s| \div 2 \rfloor 的前(后)缀。

定义一个 $k$ 阶回文串 $s$:

- 如果 $k = 1$,那么 $s$ 为回文串。
- 否则,$s$ 的 **前半部分** 与 **后半部分** 为相等的 $k - 1$ 阶回文串。

$s$ 的 **前半部分** 与 **后半部分** 是其长度为 $\lfloor |s| \div 2 \rfloor$ 的前(后)缀。
2024/6/29 22:22
加载中...