摘要:
$\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\ 阅读全文