现在给出近似回文的定义：字符串不是回文；字符串仅仅由小写字母组成。可以通过删除其中一个字符，成为回文。例如,首先仅仅由小写字母构成，并且不是回文，但是可以通过删除字符，使得变为，现在为回文。现在给出字符串的长度，请你计算出该长度下，满足近似回文的字符串有多少个？由于结果可能很大，请输出对取模后的结果。

问答题

现在给出近似回文的定义：

字符串 ${S}$ 不是回文；
字符串 ${S}$ 仅仅由小写字母 ${a \sim z}$ 组成。
可以通过删除其中一个字符， ${S}$ 成为回文。

例如 ${S = "abbda"}$ ,首先 ${S}$ 仅仅由小写字母构成，并且 ${S}$ 不是回文，但是可以通过删除字符 ${d}$ ，使得 ${S}$ 变为 ${S' = abba}$ ，现在 ${S'}$ 为回文。
现在给出字符串的长度 ${N}$ ，请你计算出该长度下，满足近似回文的字符串有多少个？
由于结果可能很大，请输出对 ${998244353}$ 取模后的结果。

查看答案

上一题

[问答题] 【题目要求】假设你有两个表：orders 表是订单信息表和 customer表是顾客信息表...

下一题

[问答题] 给出一个仅由字符构成的字符串请你求出中包含和个数相同的连续区间的最长长度。

纠错

题目信息

校招真题

正确率

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记