1440 - 寻找acm
Time Limit : 2 Second
Memory Limit : 64 MB
Submission: 223
Solved: 139
- Description
作为一个acmer，应该具备团队合作能力和分析问题能力。给你一个只有a，c和m的字符串，你要依次取3个字母使之恰好为acm。
比如串
accmmmca 你可以取
12345678
ac_m____
ac__m___
ac___m__
a_cm____
a_c_m___
a_c__m__共6种。
你只要给出给你的串有多少种方案能组成acm。
- Input
一个只有acm3种字母的串（长度<2000）
- Output
一个整数一行，表示给你的串有多少种方案能组成acm。
- sample input
-
accmmmca
- sample output
-
6
- hint
- source
- 第十届“北大青鸟”杯浙江师范大学程序设计竞赛