LG CF519D A and B and Interesting Substrings

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转区间$[i,j]$如果满足要求,则$S_{j-1}-S_i = 0$且$ch[i] = ch[j]$那么先记录前缀和,然后倒着枚举,统计$[i+1,n]$有多少个满足要求的位置记得开$long\ long$……