[11.10模拟赛]T1

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

原文地址：https://www.cnblogs.com/Agakiss/p/11828870.html