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

问答题

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

查看答案

上一题

[单选题] 下面有三幅图像，请问第3幅图像是由前两幅图像经过了什么样的操作得到的？

下一题

[问答题] 小 numb 最近想谈恋爱了，他碰到妹子后喜欢上妹子的概率是，现在有 n 个妹子，妹子喜欢上小 numb 的概率为...

纠错

题目信息

校招真题

正确率

186

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记