get_right_Lkl

分类

codeforces(1) 未归档(1) 题解(13)

/ 注册

全部文章（共1篇）

月月查华华的手机（贪心，dp）

题解类似于单调栈的思想（找右边满足某些性质的位置）所以这道题可以预处理出每个位置的字符的右边离他最近的26个字母的位置。（如果不存在则是-1）但是要注意的是，要在原数组之前添加一个额外的位置用来找到目标数组的第一个位置。 nxt[i][j] = nxt[i + 1][j] 动态规划从后往前遍历即...

dp贪心

2020-04-01

0 584