CSP-S 2025 唐人游记

Asedwai · 2025-11-03 14:58:51 · 生活·游记

中午躺了一下，没睡着。感觉整个人处于稍微清醒与完全不清醒的叠加态。具体来说 J 组 T3 都没一时间看出来。

然后花点时间看了 KMP 和 Manacher 算法。唯独没看 AC 自动机。事实证明我赌错了。

T1 10min 写完过大样例。

T2 20min 写完过大样例。写的是 O(m\log m+2^knk\log(nk))，不如选择相信 CCF 数据强度。

心态没调整过来。

11.3 早上起来稍微想了一下，做到 O(m\log m+2^knk\log k) 乃至 O(m\log m+nk\log(nk)+2^knk) 是简单的。

?

T3 看了 1h，看出来是个 AC 自动机的板子题。不过忘记了 AC 自动机怎么打。甚至没想起来 fail 指针代表什么。最后写了个 trie 套 trie 大样例全过。幽默。

而且没判 |t_0|=|t_1|。

?

原来还可以写二维数点？？？

T4 看了，感觉很像 arc207 T1。好消息：这题我改了；坏消息：我还是不会。

心里没底。希望不爆 0。