2023-2024:teams:cute_red_meow:nowcoder7
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2023-2024:teams:cute_red_meow:nowcoder7 [2023/08/21 14:09] toby-shi |
2023-2024:teams:cute_red_meow:nowcoder7 [2023/08/21 14:18] (当前版本) toby-shi [I] |
||
|---|---|---|---|
| 行 18: | 行 18: | ||
| ===== I ===== | ===== I ===== | ||
| + | toby: | ||
| + | 题意是给定 n 个只包含 01? 的字符串，其中 ? 表示通配符，问能匹配多少个 01 串。 | ||
| + | |||
| + | 思路是直接放在字典树里面就可以了。当一个结点，既有 ? 又有 0 或 1 时，将 ? 复制成两份，分别放在 0 的位置和 1 的位置即可。 | ||
| + | |||
| + | 为了避免拷贝过多，我应用了 copy-on-write，但是似乎没有必要。 | ||
| ====== 场上没过的题 ====== | ====== 场上没过的题 ====== | ||
2023-2024/teams/cute_red_meow/nowcoder7.1692598160.txt.gz · 最后更改: 2023/08/21 14:09 由 toby-shi
