有一个长度为nnn的字符sss,你的任务是找到iii,jjj的有序对数量,使得
1.1 ≤i,j≤n1 ≤i,j≤n1 ≤i,j≤n。
2.s[i]=s[j]s[i]=s[j]s[i]=s[j],即字符串sss的第iii个字符等于第jjj个字符。
一个长度为nnn(n≤105n≤10^{5}n≤105)的字符串sss。
输出一个整数,表示满足条件的iii,jjj对数,(xxx,yyy)和(yyy,xxx)(x≠yx≠yx=y)应该被视作不同的有序对。
great10
7
aaaaaaaaaa
100
在以下作业中:
Codeforces
注册一个 HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户