AT_arc055_c.[ARC055C] ABCAC
省选/NOI-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一个字符串 s,你需要找到所有满足如下拆分方法的方法总数:
你需要将 s 分成 5 个字符串,使得第 1 个字符串和第 4 个字符串完全相同,都是 A 字符串;第 3 个字符串和第 5 个字符串完全相同,都是 C 字符串。第 2 个字符串(即 B 字符串)不做要求。
即题目标题中所说的 ABCAC。
输入格式
输入共一行:
第一行,一个字符串 s(∣s∣≤2×105)。
输出格式
输出共一行:
第一行,一个整数,表示所有满足规则的拆分方法总数。
输入输出样例
输入#1
takaitai
输出#1
2
输入#2
aaaaaaaaaa
输出#2
6
输入#3
abcabc
输出#3
0
输入解题思路,AI测评打分。不知道怎么写?