摘要：
Jisoo 不知道该怎么做？ 匹配，开个栈并记录。删掉一个单词以后就从上一个单词的位置继续匹配。 为什么匹配过程不跳 fail?因为题目保证没有单词是另外一个单词的字串。 #include<cstdio> #include<iostream> #include<cstring> #include<i 阅读全文
摘要：
Jisoo manacher算法有个性质 就是求出来的$p_i$是以i为中心的回文串长度+1 所以manacher求出p，差分一下就行了。 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include 阅读全文
摘要：
Jisoo 什么时候两个点中间夹得那个点不会被走？当他不在最短路上的时候。 按照这个思想进行检查就行了。 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include< 阅读全文
摘要：
Jisoo 大家都知道怎样单独求某一个东西的欧拉函数值$\Psi(m)=m*\prod_{prime_i|m}(\frac{prime-1}{prime})$ 其中右边的东西是用容斥定理搞出来的。那么我们是否也能够用容斥定理处理这个问题？ 显然那个$m$是需要约去的，并且我们可以快速求出$\psi( 阅读全文
摘要：
Jisoo 大家都知道，对于两个数 $a,b$的$lcm$,只要求去每个质数因数的较大的幂乘起来就行了。然后卡卡时 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #inc 阅读全文
摘要：
Jisoo 我们来想一下序列上的$O(nlog_n)$是怎么实现的 每次二分，把当前节点插进去替换，来让答案尽可能的更优。 换到树上呢？对于以$u$作为根节点的子树，我们可以发现去掉$U$其实都无所谓了，子树之间没有相互的影响，那就开个集合全扔进去就行了 然后放进u，并且按照类似于序列情况的方法进行 阅读全文