#P9772. [2020年省队模拟]双回文
[2020年省队模拟]双回文
题目描述
正读和反读相同的字符串叫作回文串。如果一个非空字符串本身是回文串,或者可以由两个非空回文串拼接而成,就称它为双回文串。
求使用前 个小写英文字母、长度不超过 的不同双回文串的个数。一个字符串即使有多种拆分方法,也只计一次。答案对 取模。
输入格式
一行两个整数 。
输出格式
输出一行一个整数,表示答案对 取模后的结果。
样例
3 3
33
6 2
114
数据范围
,。对于原赛 分的数据,。对于原赛 分的数据,。