𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link. 给定字符串 \(s\)，处理 \(q\) 次操作： 在 \(s\) 前添加字符串； 在 \(s\) 后添加字符串； 求 \(s\) 的所有非空回文子串数目。 任意时刻 \(|s|\le4\times10^5\)，\(q\le10^5\)。 $\mathcal 双向 P 阅读全文

摘要： $\mathcal Link. 给定 \(n\) 次多项式 \(F(x)\)，在模 \(998244353\) 意义下求 \[ G(x)\equiv\left\{\left[1+\ln\left(2+F(x)-F(0)-\exp \int \frac{1}{\sqrt{F(t)}}\text dt\ 阅读全文