codeforces 1560 EPolycarp and String Transformation快乐找规律

Posted 2021-10-03 李一水

大意是给定一个字符串，每次从中挑一个字母删除该序列中的所有该字母，直到s为空

把每次得到的答案连接起来就是样例啦。

问能否找到一个顺序使得上述情况成立。

---

找规律ing：

最后一个出现的肯定是最后一次删除的

删除的次数肯定是字母的个数

最后一个出现的次数除以字母个数肯定是它在原序列里的出现次数

同理倒二..这个逆序扫一下

得到原序列理论上有的长度后，能得到一个可能的答案

再去检验。

写没了，也不知道wrong在哪，数据扒不下来。