比赛场次 413
比赛名称 刷题ing
比赛状态 已结束比赛成绩
开始时间 2018-05-24 20:30:00
结束时间 2018-05-31 22:00:00
开放分组 全部用户
注释介绍
题目名称 叉叉
输入输出 xxxx.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar梦那边的美好ET AAAAAAAAAA 0.045 s 0.89 MiB 100

叉叉

★   输入文件:xxxx.in   输出文件:xxxx.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】


小A现在有一个字符串,每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线,第三次出现的和四次出现的字母a连一条线,第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。

现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在另外一个连线的内部,另外一个端点在外部。

下图是一个例子,共有三对连线交叉(我们连线的时候,只能从字符串上方经过)。


【输入格式】


一个字符串。保证字符串均由小写字母组成,且每个字母出现次数为偶数次。


【输出格式】


一个整数,表示答案。


【样例输入】

abaazooabz

【样例输出】

 3

【提示】


对于30% 的数据,字符串长度不超过50。

对于100% 的数据,字符串长度不超过100,000。


【来源】

Chenyao2333