个人认为这道题的思维过程和代码难度均没有达到一般紫题的水准，甚至没有上位蓝

1. 按是否有绝对众数分类讨论的思维过程很自然，$k$ 值最大 -> 尽量减少将字母放在同一子序列内 -> 尽可能多地将两个不同的字母放在一个子序列内 -> 按是否有绝对众数分类讨论
2. 无绝对众数可以前两个字母或后两个字母绑定减少讨论
3. 有绝对众数可以尽量组成长度为偶数的子序列减降低实现难度，$n$ 为奇数时单独拉出一个长度为 $3$ 的串
4. 几种特殊情况并不难想

综上，我认为本体并没有紫题难度，建议降蓝