abb
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
最近爱上了 abb 型语句，比如“叠词词”、“恶心心” 拿到了一个只含有小写字母的字符串，她想知道有多少个 "abb" 型的子序列？ 定义： abb 型字符串满足以下条件：
- 字符串长度为 。
- 字符串后两位相同 。
- 字符串前两位不同 。
输入格式
第一行一个正整数 。
第二行一个长度为 的字符串（只包含小写字母）。
输出格式
共一行，输出"abb" 型的子序列个数。
数据范围
输入样例：
6
abcbcc
输出样例：
8
样例解释 ：
共有 个 ， 个 ， 个 。