I. Problem I. 你说的对,但是无法平衡 II

    传统题 4000ms 256MiB

Problem I. 你说的对,但是无法平衡 II

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem I. 你说的对,但是无法平衡 II

时间限制:4000 ms

空间限制:256 MB

题目描述

对于一个字符串 ss,如果有方法重排 ss 的各个字符,使得 ss 变为回文字符串,则称 ss 是 "平衡" 的。例如 aabbcaabbc 可以重排为 abcbaabcba ,从而变为回文字符串。

给定一个字符串 ss,请问:

  • ss 的所有 "平衡" 的子串的长度之和是多少?

输入格式

仅一个字符串 ss

输出格式

仅一个整数,表示 ss 的所有平衡子串的长度之和。

样例输入1

abbc

样例输出1

12

样例1解释

平衡的子串分别有:

a, b, b, c

bb

abb, bbc

因此,总长度是 12。

样例输入2

abcabc

样例输出2

22

数据范围与约定

对于所有的测试点,1s1×1061\le |s|\le 1\times 10^6ss 仅由小写字母组成。

南京师范大学第九届互联网创新创业科技节计算机程序设计大赛

未参加
状态
已结束
规则
ACM/ICPC
题目
13
开始于
2024-3-20 17:40
结束于
2024-3-20 20:10
持续时间
2.5 小时
主持人
参赛人数
133