摘要: Rebranding(CodeForces 591B) 这道题主要是模拟字符串序列操作。最简单的办法便是直接对整个字符串进行操作,然而题目中字符串的长度$m$的最大取值为$200000$,最多可能的操作次数$n$的最大取值也是$200000$,因此$O(mn)$的时间复杂度是会超时的。(事实是确实有 阅读全文
posted @ 2017-04-17 22:21 g63 阅读(232) 评论(0) 推荐(0) 编辑