leafee 最近爱上了 abb 型语句,比如“叠词词”、“恶心心” leafee 拿到了一个只含有小写字母的字符串,她想知道有多少个 "abb" 型的子序列? 定义: abb 型字符串满足以下条件: 字符串长度为 3 。 字符串后两位相同。 字符串前两位不同。
输入描述:
第一行一个正整数 第二行一个长度为 的字符串(只包含小写字母)


输出描述:
"abb" 型的子序列个数。
示例1

输入

6
abcbcc

输出

8

说明

共有1个abb,3个acc,4个bcc
示例2

输入

4
abbb

输出

3
加载中...