T408861 「YAC Round 1」BBA
题目背景
> 我就是叫紫妈怎么了？有本事突然从我背后出现， 把我的头摁在键盘上anghhkjl;l'klhjhgfsdfhjkl
题目描述
Yukari 非常在意自己的年龄，尤其是讨厌别人叫她 “bba”！！！以至于 Yukari 对于这样类型的词汇都非常敏感，也就是说，除了 “bba” 她现在连 “kks”、“mmd” 这样的语句也无法容忍了。
居住在幻想乡的网友现在都很害怕 Yukari，因为只要在聊天语句中出现 "bba" 型的 **子序列**，Yukari 就会出现在他们的背后，然后把他们的脸狠狠地摁在键盘上来回摩擦。
而现在，幻想乡的网友们都需要你的帮助。为了避免他们遭受键盘的洗礼，你需要找出他们聊天语句字符串中 "bba" 型 **子序列的个数**。
要在字符串中找出的 "bba" 型子序列满足以下条件：
1. 子序列长度为 $3$
2. 子序列的 **前两位相同**
3. 子序列 **最后一位和前两位不同**
输入格式
第一行一个正整数 $n$
第二行一个长度为 $n$ 的字符串（只包含小写字母）
输出格式
输出一行，即 "bba" 型的子序列个数。
说明/提示
**样例1解释：**
共有 $6$ 个 "bba" 型子序列，分别为 "ddo"，"ddk", "ddi", "ook", "ooi", "kki" 。
**样例3解释：**
共有 $6$ 个 "bba" 型子序列，有三个 "oom" ，三个 "oou" 。
---
**数据规模**
对于前 $30 \%$ 的数据：$1 \le n \le 100$
对于前 $60 \%$ 的数据：$1 \le n \le 10^4$
对于前 $100 \%$ 的数据：$1 \le n \le 10^5$