ZhouMT
ZhouMT
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
ZhouMT的博客
全部文章
(共1篇)
题解 | E Malfunctioning Typewriter
字典树神仙题目。 由于字符串可以打乱,不好把控当前打印的字符串是哪一个。因此考虑一位一位打印。 比如说我们先考虑打印第一位。此时我们只需要打出来0的个数和第一位所有0的个数一致即可,不需要顺序要求。 但是当打印第二位的时候,我们需要归类第一位是0的字符串和第一位是1的字符串,分别保证匹配一致。 继续...
字符串
动态规划
字典树
2024-08-01
0
144