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)的...