一个回文串 t 满足正着读和反着读都一样,即对所有的 i∈[1,∣t∣] 来说都满足 ti=t∣t∣+1−i。其中 ∣t∣ 表示字符串 t 的长度。例如说,010,1001 和 0 都是回文串。
一个回文串 $t$ 满足正着读和反着读都一样,即对所有的 $i\in\left[1, \left|t\right|\right]$ 来说都满足 $t_i = t_{\left|t\right| + 1 - i}$。其中 $\left|t\right|$ 表示字符串 $t$ 的长度。例如说,`010`,`1001` 和 `0` 都是回文串。