Short Palindrome 题目大意: 给字符串 S(1<=length(S)<=1e6) ,全由小宝字母组成,求出有多少对 (a,b,c,d)(a<b<c<d) 满足 Sa==SdandSb==