题目内容

$leafee$最近爱上了$abb$型语句，比如“叠词词”、“恶心心”

$leafee$拿到了一个只含有小写字母的字符串，她想知道有多少个"$abb$"型的子序列?

定义:$abb$ 型字符串满足以下条件:

题目大意
给定一个长度为 (n) 的字符串 (s)，统计其中形如 ((i<j<k)) 的三元组，使得
$s_j = s_k \quad\text{且}\quad s_i \neq s_j \,.$
也就是说，找出所有「首字符与后两个字符不同，且后两个字符相同」的子序列 ((s_i, s_j, s_k))。输出这样的三元组总数。

通用思路