Warning: session_start(): open(/tmp/sess_cce2b8ee2bc1b3a7f6caf0eb8cbc25e0, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Meow ===== C ===== Red: 注意到前缀和需要有序之类的东西,然后交给睿睿。 Dirty: 初始情况处理问题。 ===== M ===== Red: 签到。mian 手速好快,我们都抢不到校内一血。 Dirty: 无 ===== I ===== toby: 题意是给定 n 个只包含 01? 的字符串,其中 ? 表示通配符,问能匹配多少个 01 串。 思路是直接放在字典树里面就可以了。当一个结点,既有 ? 又有 0 或 1 时,将 ? 复制成两份,分别放在 0 的位置和 1 的位置即可。 为了避免拷贝过多,我应用了 copy-on-write,但是似乎没有必要。 ====== 场上没过的题 ====== ===== F ===== Red: 生成函数ntt。见少了根本没向这个方向思考。场下听到ntt后秒了。