[ABC375D]ABA题意给出一个由大写字母组成的长度为\(n\)的字符串\(s\)，问长度为\(3\)的回文子序列数量。思路考虑枚举子序列中间的字符，则两边的字符需要相等，可以预处理出位置\(i\)左边和右边字符\(c\)的数量\(L_{i,c}和R_{i,c}\)，则根据乘法原理可知答案为：\[\sum_{