喝柠檬茶必吃柠檬

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | 串

不妨令表示枚举到第个位置的时候状态为其中，状态是当前是否已满足条件——已出现""的子序列而状态是当前是否已经出现了字母发现总共的状态只有个，记忆化搜索一下即可，每个状态最多只会遍历一次。ps：我本地爆栈了，交上去居然过了，非常神奇。时间复杂度 #in...

2025-05-08

0 138