您可以参考这里。

本题为 [AGC052E] 3 Letters 的强化版（链接中的题目为本题中 $M=3$ 的情况）。

三年半前的 AGC E（铜牌题）强化后放到今年的 ARC D，难度评分还降低了将近 $500$（数据来源：AtCoder Problems by kenkoooo）；整个竞赛圈子的发展速度不禁令人大为震撼。