会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
eromangasensei
博客园
首页
新随笔
联系
订阅
管理
2020年5月13日
题解 P5329 【[SNOI2019]字符串】
摘要: 用栈的做法来水一发。 首先我们有一个暴力的做法,枚举每个被删除的字符,然后排序输出,时间复杂度:$ O ( N \times N \times LogN ) $ 。 然后我们观察一下数据,发现有一个数据点且任意两个相邻字符 $ a_i $ 与 $ a_{i+1} $ 不相等;那么我们考虑这样一个字符
阅读全文
posted @ 2020-05-13 15:24 eromangasensei
阅读(176)
评论(0)
推荐(1)
编辑
公告