BeNoble_的博客

题意 给定一个由aaa和bbb构成的字符串,求不连续回文子序列的个数 题解 不连续回文子序列数=回文子序列数-回文子串数 后面的可以直接用PAMPAMPAM求出来 (我才不会说因为ManacherManacherManacher能干的PAMPAMPAM都能干,所以弃掉了ManacherManacherManacher) 考虑回文子序列数怎么求 如果si=sjsi=sjs_i=s_...

题意 给你一个多项式f(x)f(x)f(x) 设g(x)g(x)g(x)满足 g(x)≡(1+ln(1+1exp(∫1f(x)√)))kmodxng(x)≡(1+ln⁡(1+1exp⁡(∫1f(x))))kmodxng(x)\equiv(1+\ln(1+\frac1{\exp(\int\frac1{\sqrt{f(x)}})}))^k\mod x^n 求g′(x)g′(x)g'(x)的...