P2870.第2题-abb
题目内容
leafee最近爱上了abb型语句，比如“叠词词”、“恶心心”
leafee拿到了一个只含有小写字母的字符串，她想知道有多少个"abb"型的子序列?
定义:abb 型字符串满足以下条件:
1.字符串长度为3。
2.字符串后两位相同。
3.字符串前两位不同。
输入描述
第一行一个正整数n
第二行一个长度为n的字符串(只包含小写字母)
1≤n≤105
输出描述
"abb" 型的子序列个数。
示例1
输入
6
abcbcc
输出
8
说明
共有1个abb，3个acc，4个bcc
示例2
输入
4
abbb
输出
3
