ADay's blog

摘要： 后缀树题解 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+斜优 阅读全文

摘要： 更好的阅读体验(\(\texttt{aday.fun}\)) pj题目：link 因为CSP-S爆零，去不了tg组（去了也爆零） 先吐槽一下，我们明明是走读选手(B类)却被强制A类收了800块钱 Day1 pj很水，但挂了170分... 开题先看T1，居然是博弈论，被吓到了。 然后看T2，不就暴力枚 阅读全文

摘要： 期望dp 阅读全文

摘要： 随机化 阅读全文

摘要： 带重构kdtree 阅读全文

摘要： exgcd模板 阅读全文

摘要： K-D Tree! 阅读全文