问题描述

在阿洛里亚王国，有一个年轻的抄写员名叫莱奥，他的任务是维护《大记录之书》。一天，莱奥从古老的档案中收到了一串由小写英文字母组成的字符串 $S