8947: DP36 abb
[Creator : ]
Description
leafee 最近爱上了 abb 型语句，比如 “叠词词”、“恶心心”
leafee 拿到了一个只含有小写字母的字符串，她想知道有多少个 "abb" 型的子序列？
定义： abb 型字符串满足以下条件：
- 字符串长度为 3 。
- 字符串后两位相同。
- 字符串前两位不同。
Input
第一行一个正整数 $n\ (1 \leq n \leq 10^5)$
第二行一个长度为 $n$ 的字符串（只包含小写字母）
Output
"abb" 型的子序列个数。
Sample 1 Input
6
abcbcc
Sample 1 Output
8
共有1个abb，3个acc，4个bcc
Sample 2 Input
4
abbb
Sample 2 Output
3