← 返回题目列表

AtCoder · abc458_c

C. C 代表中心

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给你一个字符串 S 由大写英文字母组成。
查找子串(连续子序列)的数量 S 满足以下所有条件。

  • 由奇数个字符组成。
  • 其中间字符是 C。更正式地说,如果提取的子字符串包含 l 字符,其 ((l+1)/2)- 第一个字符是 C.

即使两个子字符串与字符串相同,如果它们是从不同位置提取的,也会单独计数。

约束

  • S 是由大写英文字母组成的字符串,长度介于 1 和 5 \times 10^5,包括在内。

输入

输入由标准输入按以下格式给出:

S

输出

输出答案。


样本输入 1

ABCCA

示例输出 1

5

在此输入中, S= ABCCA.
问题陈述中满足条件的子串有以下五个:

  • ABCCA,摘自 1st 至 5个字符 S
  • BCC,摘自 2到 4个字符 S
  • C,摘自 3rd 到 3rd 字符 S
  • CCA,摘自 3rd 到 5个字符 S
  • C,摘自 4日至 4个字符 S

示例输入 2

XYZ

示例输出 2

0

示例输入 3

SMBCPROGRAMMINGCONTEST

示例输出 3

11