题目详情
返回题库题目描述
给你一个由大写英文字母组成的字符串 S 。
求满足以下两个条件的整数三元组 (i,j,k) 的个数：
- 1≤i<j<k≤∣S∣
- 由$S_i$、$S_j$和$S_k$按此顺序连接而成的长度为 3 的字符串是一个回文字符串。
这里， ∣S∣表示 S 的长度，$S_x$表示 S 的 第x个字符。
输入描述
输入一行字符串S
- S是长度介于1和2×$10^5$之间的字符串，由英文大写字母组成。
输出描述
打印答案
提示
样例1说明：
满足条件的三元组为 (i,j,k)=(1,2,4),(1,3,4),(3,4,5),(3,4,6),(3,5,6) 。