摘要：
求： \(G(x)\equiv \ln F(x)(\bmod x^n)\) 解： 令$f(x)=\ln x$ \(G(x)\equiv f(F(x))(\bmod x^n)\) 两边求导： \(G'(x)\equiv \frac{F'(x)}{F(x)}(\bmod x^n)\) 所以，对$F$求一 阅读全文
摘要：
第一道$AC$自动机$+DP.$ 首先，一个自动机上$DP$的套路是设$dp[i][j]$表示长度为$i$匹配到$j$节点的最优得分。 那么，由于我们已经建好了$Trie$图，我们就应该提前把走到节点$j$的所有连击操作处理出来。 有一条显然结论：如果在$fail$树上经过了这个串结尾节点中子树中的 阅读全文
摘要：
阿狸的打字机 \(\text{Solution:}\) 首先观察三种操作：一种是插入一个字符，一种是退回上一步(回到父亲节点)。 所以，我们可以对操作串进行模拟，并处理出每一个串在树上的位置。 接下来，我们考虑如何处理询问。$y$是需要跑的串，于是我们应按照$y$排序以保证在处理这个$y$之前，它本 阅读全文
摘要：
若有复杂度递推式： \(T(n)=aT(\frac{n}{b})+f(n)\) 则： $1.f(n)=O(n^{\log_b a-\delta}),T(n)=O(n^{\log_b a})$ $2.f(n)=O(n^{\log_b a+\delta}),T(n)=O(f(n))$ $3.f(n)=O 阅读全文