codeforces 1560 EPolycarp and String Transformation快乐找规律

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

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

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

---

找规律ing:

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

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

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

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

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

再去检验。

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

 

posted @ 2021-10-03 09:42  liyishui  阅读(33)  评论(0编辑  收藏  举报