2023-2024:teams:cute_red_meow:nowcoder7

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2023-2024:teams:cute_red_meow:nowcoder7 [2023/08/20 01:50]
projekt_red
+++ 2023-2024:teams:cute_red_meow:nowcoder7 [2023/08/21 14:18] (当前版本)
toby-shi [I]
@@ 行 17: / 行 17: @@
 Dirty: 无
+===== I =====
+toby:
+题意是给定 n 个只包含 01? 的字符串，其中 ? 表示通配符，问能匹配多少个 01 串。
+思路是直接放在字典树里面就可以了。当一个结点，既有 ? 又有 0 或 1 时，将 ? 复制成两份，分别放在 0 的位置和 1 的位置即可。
+为了避免拷贝过多，我应用了 copy-on-write，但是似乎没有必要。
 ====== 场上没过的题 ======
@@ 行 25: / 行 32: @@
 生成函数ntt。见少了根本没向这个方向思考。场下听到ntt后秒了。

2023-2024/teams/cute_red_meow/nowcoder7.1692467426.txt.gz · 最后更改: 2023/08/20 01:50 由 projekt_red