Problem I. 你说的对,但是无法平衡 II
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Problem I. 你说的对,但是无法平衡 II
时间限制:4000 ms
空间限制:256 MB
题目描述
对于一个字符串 ,如果有方法重排 的各个字符,使得 变为回文字符串,则称 是 "平衡" 的。例如 可以重排为 ,从而变为回文字符串。
给定一个字符串 ,请问:
- 的所有 "平衡" 的子串的长度之和是多少?
输入格式
仅一个字符串 。
输出格式
仅一个整数,表示 的所有平衡子串的长度之和。
样例输入1
abbc
样例输出1
12
样例1解释
平衡的子串分别有:
a, b, b, c
bb
abb, bbc
因此,总长度是 12。
样例输入2
abcabc
样例输出2
22
数据范围与约定
对于所有的测试点,, 仅由小写字母组成。
南京师范大学第九届互联网创新创业科技节计算机程序设计大赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 13
- 开始于
- 2024-3-20 17:40
- 结束于
- 2024-3-20 20:10
- 持续时间
- 2.5 小时
- 主持人
- 参赛人数
- 133