有一种进阶的回文串。1阶的回文串表示这个字符串的左半部分与右半部分相同，特殊的，长度为 1 的字符串是 1 阶回文串，阶的回文串是这个字符串的左半部分与右半部分都是阶的回文串(假设这个字符串为，则其左半部分与右半部分的的长度为向下取整)。有一个字符串，求出这个字符串1到阶回文子串各有多少个。

问答题

有一种进阶的回文串。1阶的回文串表示这个字符串的左半部分与右半部分相同，特殊的，长度为 1 的字符串是 1 阶回文串， $\mathit k$ 阶的回文串是这个字符串的左半部分与右半部分都是 $\mathit k-1$ 阶的回文串(假设这个字符串为 $\mathit s$ ，则其左半部分与右半部分的的长度为 $\mathit length(s)/2$ 向下取整)。有一个字符串 $\mathit s$ ，求出这个字符串1到 $\mathit length(s)$ 阶回文子串各有多少个。

查看答案

上一题

[单选题] 因为我喜欢说话，喜欢说真话，给家里带来了很多的麻烦。所以写小说准备发表时，使用的笔名叫“莫言”，可事实...

下一题

没有了

纠错

题目信息

校招真题

正确率

187

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记