用户工具

站点工具


2023-2024:teams:cute_red_meow:nowcoder7

Meow

C

Red:

注意到前缀和需要有序之类的东西,然后交给睿睿。

Dirty: 初始情况处理问题。

M

Red:

签到。mian 手速好快,我们都抢不到校内一血。

Dirty: 无

I

toby:

题意是给定 n 个只包含 01? 的字符串,其中 ? 表示通配符,问能匹配多少个 01 串。

思路是直接放在字典树里面就可以了。当一个结点,既有 ? 又有 0 或 1 时,将 ? 复制成两份,分别放在 0 的位置和 1 的位置即可。

为了避免拷贝过多,我应用了 copy-on-write,但是似乎没有必要。

场上没过的题

F

Red:

生成函数ntt。见少了根本没向这个方向思考。场下听到ntt后秒了。

2023-2024/teams/cute_red_meow/nowcoder7.txt · 最后更改: 2023/08/21 14:18 由 toby-shi