建议修改翻译
查看原帖
建议修改翻译
766339
Crazyouth楼主2024/5/3 08:48

原因:

  • 没有使用 Latex
  • 没有讲清题意

建议修改为:

定义一个 kk 阶回文串为:

  • 如果 k=1k=1,那么这个串是回文串。
  • 否则这个串是两个一样的非空 k−1k-1 阶回文串拼在一起。

现在给定一个 nn 个字符的串 SS,对于每个 1≤i≤n1\le i\le n,求出 SS 共有几个非空 ii 阶回文子串。注意,两个子串不同当且仅当长度不同或下标不同。

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

- 如果 $k=1$,那么这个串是回文串。
- 否则这个串是两个一样的非空 $k-1$ 阶回文串拼在一起。

现在给定一个 $n$ 个字符的串 $S$,对于每个 $1\le i\le n$,求出 $S$ 共有几个非空 $i$ 阶回文子串。注意,两个子串不同当且仅当长度不同或下标不同。
2024/5/3 08:48
加载中...