问题描述

在阿尔福利亚的魔法之地，有一个由字符 A，B 和 C 组成的字符串 $S$。这个字符串会在固定的时间间隔内经历魔法转化。

初始时，设 $