摘要：
"题目" 我终于会用多项式来做字符串匹配了 我们设一个匹配函数$f(x)$表示$A$串的第$x$位能否匹配 我们把原字符串上的每一个字母都改成数字，比如$'a'$变成$1$,$'b'$变成$2$ 于是我们定义 $$f(x)=\sum_{i=1}^m(A_{i+x 1} B_i)^2$$ 我们考虑一下 阅读全文
摘要：
"题目" 什么神仙题啊，我怎么只会$dsu$啊 我们考虑一个非常暴力的操作，我们利用$dsu\ on \ tree$把一棵子树内部的非树边都搞出来，用一个堆来存储 我们从堆顶开始暴力所有的边，如果这条边指向的另外一个点不在当前子树里，我们就把这条边计入答案 这样复杂度显然不是很对，因为我们每次可能要 阅读全文
摘要：
"题目" 老年选手啥都不想推只能搞个杜教筛了 这个式子长得好吓人啊，所以我们唯一分解之后来考虑这道题 设$i,j,k$分别是$p^a,p^b,p^c$，至于到底谁是谁并不重要，我们不妨假设$a\leq b\leq c$ 那么$gcd(i\times j,j\times k,k\times i)=mi 阅读全文