#CF50B. Choosing Symbol Pairs(有序对的数量)

Choosing Symbol Pairs(有序对的数量)

题目描述

有一个长度为nn的字符ss,你的任务是找到ii,jj的有序对数量,使得

1.1i,jn1 ≤i,j≤n

2.s[i]=s[j]s[i]=s[j],即字符串ss的第ii个字符等于第jj个字符。

输入格式

一个长度为nn(n105n≤10^{5})的字符串ss

输出格式

输出一个整数,表示满足条件的ii,jj对数,(xx,yy)和(yy,xx)(xyx≠y)应该被视作不同的有序对。

样例

great10
7
aaaaaaaaaa
100