摘要: 这道题改题时我打了个玄学复杂度的暴力,然后我成功的造了一组数据hack掉了自己的代码。。。。 通过观察,我们可以很容易的发现在操作几次后,整个序列就会变成一块一块相同的字母。 于是我们可以对我们的暴力做一些优化:在将字母塞进桶中时,不是一个一个往里塞,而是将一段连续的区间O(1)塞进桶中。 实现也很 阅读全文
posted @ 2019-08-01 21:23 tdcp 阅读(193) 评论(4) 推荐(0) 编辑