notnight

摘要： Yet Another LCP Problem 把sa求出来之后， 对于每个询问用单调栈处理。 阅读全文

摘要： 因为mod不是质数， 所以要处理一下除的操作, 考虑吧mod分解质因数， 然后把所有数都按mod 分解出来的质因数进行拆分， 然后就能维护了。 阅读全文

摘要： Indie Album 我的写法是对询问串建ac自动机， 原来的串建trie图， 然后两边同时跑， 最后dsu on tree + bit 统计。。 其实可以不用这么麻烦， 我们把原串和询问串一起建一个ac自动机， 那么对一个一个串有贡献的在 fail树的子树里， 所以只要在trie图上dfs一下， 阅读全文

摘要： HDU - 6161 每次改变log个点，map啥的存一存就好。 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int N = (int)2e5 + 7; const int inf = 0x3f3f3f3f; int n, m, q, w[N], pa[N], depth[N]; vector<int> G[N], G2[N]; multiset<int> mulset[N]; int sz[N], so 阅读全文

摘要： Adilbek and the Watering System 为什么这个题这么水， 感觉已经写过一万遍了， 还拿了一血。 HDU - 5380是这道题的加强版呀。 阅读全文

摘要： The Maximum Subtree 考虑good tree 长什么样子， 除了一点可以有2个儿子有儿子以外， 其余点最多只能有一个儿子有儿子。 然后直接dp就好啦。 阅读全文

摘要： 二分以后长链剖分 + 线段树， 扣了半天常数。 好像还用啥nb迭代优化一下二分。 阅读全文

摘要： 题库链接 考虑莫比乌斯， 套上去之后就是变成了统计长度为d的一共有多少路径， 直接长链剖分， 在计蒜客上极度卡常， 卡了一万年才卡过去， 现场好像还有用点分治过去的， 这都能过？？ 阅读全文

摘要： [POI2014]HOT-Hotels 写出最暴力的转移dp之后， 可以发现用长链剖分优化。 阅读全文