OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 B: 相同的数对

问题 B: 相同的数对

时间限制: 1 Sec  内存限制: 128 MB
提交: 198  解决: 25
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个长度为 N(1<=N<=1e5)只包含小写字母的字符串S ,字符串中的字符下标从左到右依次为 1~N。

请你计算共有多少个数对 (i,j)能够同时满足以下条件:

   1.  1≤i,j≤N(i 和 j可以相等)
   2.  S[i] = S[j]

注意,(1,2)和(2,1)视为两个不同的数对。

输入

第一行给出一个字符串 S。

输出

输出一个整数,表示满足条件的数对数量。

样例输入 Copy

abcdefg

样例输出 Copy

7