原因:
建议修改为:
定义一个 k 阶回文串为:
- 如果 k=1,那么这个串是回文串。
- 否则这个串是两个一样的非空 k−1 阶回文串拼在一起。
现在给定一个 n 个字符的串 S,对于每个 1≤i≤n,求出 S 共有几个非空 i 阶回文子串。注意,两个子串不同当且仅当长度不同或下标不同。
定义一个 $k$ 阶回文串为:
- 如果 $k=1$,那么这个串是回文串。
- 否则这个串是两个一样的非空 $k-1$ 阶回文串拼在一起。
现在给定一个 $n$ 个字符的串 $S$,对于每个 $1\le i\le n$,求出 $S$ 共有几个非空 $i$ 阶回文子串。注意,两个子串不同当且仅当长度不同或下标不同。