msc和mcc是一对好朋友，有一天他们得到了一个长度为n的字符串s.
这个字符串s十分妙，其中只有’m’,’s’和’c’三种字符。
定义s[i,j]表示s中从第i个到第j个字符按顺序拼接起来得到的字符串。
定义一个字符串t的子序列为从t中选出一些位置并且将这些位置上面的字符按顺序拼接起来得到的字符串。
两个子序列重合当且仅当存在一个位置x使得两个子序列同时选择了位置x。
由于msc和mcc是一对很好很好的好朋友，所以她们希望选择两个数字x和y满足1≤x≤y≤n使得s[x,y]中同时存在两个**不重合的子序列**使得其中一个是’msc’且另外一个是’mcc’
现在给出n和字符串s，问她们可以选出多少对不同的(x,y)。
第一行一个正整数n，表示字符串s的长度。
第二行一个长度为n的字符串s，其中s只包含字符’m’,’s’和,’c’。
一行一个正整数，表示答案。
6 mscmcc
1
1≤n≤100,000
这道题你会答吗？花几分钟告诉大家答案吧！
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
