当前没有测试数据。

Description

给你一个长度为l的字符串s，你需要找出满足以下条件的所有子字符串的数量：

(字符串中的字符均为小写)

1. 子字符串的长度为3
2. 子字符串的第一个字符和第三个字符不相同
3. 子字符串的第二个字符和第三个字符相同

Input Format

第一行 一个整数l  表示字符串的长度
第二行 一个字符串s

Output Format

一个整数 表示满足条件的数量

测试点数据规模与约定

对于60%的测试点，保证1<=l <=1000
对于100%的测试点，保证1<=l <=100000

6
abcbcc

8

Hint

abcbcc中：
abb有1个，acc有3个，bcc有4个

Source

23蓝筛5