摘要：
ARC059F Unhappy Hacking 看到这里的题解都是二维 DP，我是从卡特兰数的方面考虑的此题。 如果这个题的模数换成 \(998244343\) 或是别的 NTT 模数，那么复杂度就可以通过分治 FFT 做到 \(O(n\log^2 n)\)。可惜换不得。但是貌似存在某神奇的多项式科 阅读全文
摘要：
省选日记 Day \(-14\) - Day \(-10\) Day \(-14\) Mar 20, 2022, Sunday CSP-S 2021 回文 场上写的 \(O(2^n)\), 拿了 \(40\) 分. 同学加了个很强的剪枝可以拿 \(48\). 容易发现, 双端队列弹出序列中的一个后缀 阅读全文