[11.10模拟赛]T1

元气小坏坏 提交于 2019-12-04 03:24:24

Description

\(W\)终于学会了魔术, 她迫不及待的想要给你展示一下,小\(W\)的魔术是这样的:
她可以删去一个字符串的任意一个连续子串(可以为空) , 然后把剩下的部分按顺序拼接成一个字符串。
\(W\)由于刚刚学会魔术, 她只能使用一次。
\(W\)还有一个特别喜欢的字符串\(s\),如果使用一次魔术之后剩下的字符串就是\(s\),小\(W\)就会对自己的魔术感到满意,但是并不是所有字符串可能让小\(W\)感到满意。
\(W\)想知道长度为\(n\)的只由小写字母组成的字符串中,无论小\(W\)如何使用魔法都不会满意的有多少个。

Input

第一行一个整数\(n\),表示字符串的长度。
第二行一个只包含小写字母的字符串\(s\)

Output

Sample Input

Sample Output

Data Constraint

Limit

Solution

Code

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!