摘要: 用栈的做法来水一发。 首先我们有一个暴力的做法,枚举每个被删除的字符,然后排序输出,时间复杂度:$ O ( N \times N \times LogN ) $ 。 然后我们观察一下数据,发现有一个数据点且任意两个相邻字符 $ a_i $ 与 $ a_{i+1} $ 不相等;那么我们考虑这样一个字符 阅读全文
posted @ 2020-05-13 15:24 eromangasensei 阅读(176) 评论(0) 推荐(1) 编辑