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

问答题

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

查看答案

上一题

[单选题] 学中国语言文学的学生不是理科学生，所有理科的学生都要学习高等数学，因此中国语言文学专业的学生不用学习...

下一题

[问答题] 给你一个整数，请你算出在中的所有整数，数位上拥有连续的相同的数字最多的数字是哪个？如果有多个，请从小...

纠错

题目信息

校招真题

正确率

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记