#P6794. [2019福建夏令营]串
[2019福建夏令营]串
串(string)
题目描述
给定一个长度为 的字符串 。
如果非空字符串 是 中某个回文子串的前缀,则称 为 的一个好子串。定义 为本质不同的好子串个数,其中本质不同指字符串内容不同。
记 为 的前 个字符组成的前缀。对每个 ,求 。
这里的回文子串可以位于 的任意位置;不同位置产生的相同好子串只计一次。
输入格式
第一行一个正整数 。
第二行一个长度为 、由小写英文字母组成的字符串 。
输出格式
输出 行,第 行一个整数,表示 。答案不取模。
样例输入
8
bccbbbbc
样例输出
1
2
3
6
7
8
9
14
数据范围
- 对于 的数据,。
- 对于 的数据,。
- 对于 的数据,。
- 对于 的数据,。
- 对于 的数据,。
- 对于所有数据,。