离ACM还有一定距离

分类

学习笔记(7) 牛客多校2020(1) 题解(43)

/ 注册

全部文章（共51篇）

【每日一题】月月查华华的手机

思路：由于数据范围达到1e6，暴力做法时间复杂度显然离谱。我们考虑优化查找这一过程，不难想到维护一个数组 f[0-s.size]['a'-'z']，用来表示第i个字符后面第一次出现的'a'-'z'的位置，这样一来我们在查找的时候就只需要判断该字符是否在上一个字符右边出现即可，然后跳转到对应位置。关于...

2020-04-02

0 494