codeforces 1560 EPolycarp and String Transformation快乐找规律

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

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

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

---

找规律ing:

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

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

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

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

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

再去检验。

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

 

posted @   liyishui  阅读(34)  评论(0编辑  收藏  举报
编辑推荐:
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设计春季联赛(1)
点击右上角即可分享
微信分享提示