ADay's blog

摘要： 好题 阅读全文

摘要： Trie优化dp 阅读全文

摘要： 乱搞 阅读全文

摘要： 简单数论 阅读全文

摘要： 后缀树题解 Solution 在建后缀树的 \(\mathsf{Ukkonen}\) 算法中，是在线插入字符的，所以能很好地解决此问题。 我们知道，一个字符串的本质不同子串就是其后缀树上所有边长之和，那么只要在每次插入时考虑有哪些边会变化即可。 因为后缀树是压缩 \(\mathsf{Trie}\)， 阅读全文

摘要： 树套树/CDQ优化dp 阅读全文

摘要： Solution 先把 \(a_i\) 都减 \(k\)，那么问题就变为求和 \(\ge0\) 的子串个数。 然后再把减去了 \(k\) 的 \(\{a\}\) 做前缀和，记为 \(\{s\}\)，问题又变为求满足 \(s_i-s_j\ge0(i>j)\) 的 \((i,j)\) 的个数也就是 \( 阅读全文

摘要： wqs+斜优 阅读全文

摘要： 期望dp 阅读全文

摘要： 随机化 阅读全文