codeforces 1560 EPolycarp and String Transformation快乐找规律
大意是给定一个字符串,每次从中挑一个字母删除该序列中的所有该字母,直到s为空
把每次得到的答案连接起来就是样例啦。
问能否找到一个顺序使得上述情况成立。
---
找规律ing:
最后一个出现的肯定是最后一次删除的
删除的次数肯定是字母的个数
最后一个出现的次数除以字母个数肯定是它在原序列里的出现次数
同理倒二..这个逆序扫一下
得到原序列理论上有的长度后,能得到一个可能的答案
再去检验。
写没了,也不知道wrong在哪,数据扒不下来。