#P11138. [APC001] C - Not APC
[APC001] C - Not APC
题目背景
这题并没有什么有趣的题目背景,祝您愉快。
题目描述
小 A 有一个仅由 A
、P
、C
构成的字符串 。
小 A 需要尽可能地不断在这个字符串中消除形如 APC
这样的子序列,直到无法消除。
最后,小 A 需要输出消除后的字符串。如果字符串可以被消除成空串,则输出 Perfect
。
然而小 A 不会这个题,所以来找你帮忙。
输入格式
第一行一个数 表示数据组数。
接下来 行每行一个字符串 .
输出格式
本题使用 Special Judge。
请输出最短的答案字符串,并给出一种删除的方案。
对于每组数据,第一行输出一个最短的答案字符串。如果可能的最短答案字符串或生成最短答案字符串的方案有多种,请输出任意一个。
接下来一行输出一个整数 ,表示你的删除次数。
接下来 行每行三个整数,分别表示你在一次操作中删除的字符 A
、P
、C
在原字符串中的位置,下标从 开始。
提示
样例解释 #1:
对于第一组数据,字符串为 PAAAAPPPCA
,下标为 的字符串被删除,最终得到 PAAAPPA
。
对于第二组数据,字符串为 CAPPCPCAPAPA
,下标为 的字符被消除,得到 CPPCAPAPA
。
样例解释 #2:
唯一的一组数据中,字符串为 APC
,显然能被全部消除,方案也显然。
,。