网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ABC375D
2024-10-18
[ABC375D] ABA
[ABC375D]ABA题意给出一个由大写字母组成的长度为\(n\)的字符串\(s\),问长度为\(3\)的回文子序列数量。思路考虑枚举子序列中间的字符,则两边的字符需要相等,可以预处理出位置\(i\)左边和右边字符\(c\)的数量\(L_{i,c}和R_{i,c}\),则根据乘法原理可知答案为:\[\sum_{