CF50B.Choosing Symbol Pairs

普及/提高-

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

There is a given string S consisting of N symbols. Your task is to find the number of ordered pairs of integers i and j such that

1. 1 ≤ i, j ≤ N

2. S[i] = S[j], that is the i-th symbol of string S is equal to the j-th.

给定一个由 NN 个字符组成的字符串 SS。你的任务是找出满足以下条件的整数有序对 (i,j)(i, j) 的数量:

  1. 1 ≤ i, j ≤ N1 \le i, j \le N;

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

输入格式

The single input line contains S, consisting of lowercase Latin letters and digits. It is guaranteed that string S in not empty and its length does not exceed 105.

单行输入包含字符串 SS,由小写拉丁字母和数字组成。保证字符串 SS 非空,且其长度不超过 10510^5。

输出格式

Print a single number which represents the number of pairs i and j with the needed property. Pairs (x, y) and (y, x) should be considered different, i.e. the ordered pairs count.

输出一个整数,表示满足所需性质的索引对 ii 和 jj 的个数。有序对 (x, y)(x, y) 与 (y, x)(y, x) 被视为不同的对,即按顺序计数。

输入输出样例

  • 输入#1

    great10

    输出#1

    7
  • 输入#2

    aaaaaaaaaa

    输出#2

    100

输入解题思路,AI测评打分。不知道怎么写?

首页