比赛场次 | 589 |
---|---|
比赛名称 | 20230806测试 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2023-08-06 08:00:00 |
结束时间 | 2023-08-06 12:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 叉叉 |
---|---|
输入输出 | xxxx.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
┭┮﹏┭┮ | AAAAAAAAAA | 0.329 s | 4.09 MiB | 100 |
宇战 | AAATTTTTTT | 7.000 s | 57.76 MiB | 30 |
小金 | WAWWWWWWWW | 0.117 s | 4.61 MiB | 10 |
健康铀 | RRRRRRRRRR | 0.005 s | 13.37 MiB | 0 |
空条承太郎& | EEEEEEEEEE | 1.814 s | 5.78 MiB | 0 |
小A现在有一个字符串,每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线,第三次出现的和四次出现的字母a连一条线,第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。
现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在另外一个连线的内部,另外一个端点在外部。
下图是一个例子,共有三对连线交叉(我们连线的时候,只能从字符串上方经过)。
一个字符串。保证字符串均由小写字母组成,且每个字母出现次数为偶数次。
一个整数,表示答案。
abaazooabz
3
对于30% 的数据,字符串长度不超过50。
对于100% 的数据,字符串长度不超过100,000。
Chenyao2333