#E. AC

传统题

1000ms

256MiB

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

题目描述

小明获得了一行字符串，他想知道在不改变字符顺序的情况下，从前到后最多能组合出多少个 $ac$ ？（ $a$ 和 $c$ 的位置可以不连续）比如：字符串为 $addcadcc$ ，可以找到5个 $ac$ ，即下标组合为 $(0,3)、(0,6)、(0,7)、(4,6)（4,7)$ 。

仅一行字符串（只包含字母）。

一个整数，字符串中找到ac的数量。

addcadcc

5

50%的数据： $0<$ 字符串长度 $\le10^3$ ； 100%的数据： $0<$ 字符串长度 $\le 10^6$ 。