摘要：
AC自动机+DFS序+BIT 好题啊……orz PoPoQQQ 大爷 一道相似的题目：【BZOJ】【3172】【TJOI2013】单词 那道题也是在fail树上数有多少个点，只不过这题是在x的fail树上数有多少个y的点。 感觉好难搞啊……那么我们不妨反过来……离线做？ 既然是fail树... 阅读全文
摘要：
DFS/DP 本来以为是一道傻逼题，然而跪了好久……一直RE…… 直接dfs就好了……x->y val=c : ans+=abs(n-size[y]-size[y])*c; 然而为啥会一直RE呢？ 后来改成dfs返回当前节点的size就过了……过了…… 100W的节点难道linux下也... 阅读全文
摘要：
十进制快速幂+矩阵乘法+常数优化 听说这题还可以强行算出来递推式……然后乘乘除除算出来…… 然而蒟蒻选择了一个比较暴力的做法= = 我们发现这个递推的过程是线性的，所以可以用矩阵乘法来表示，$x=a*x+b$这样一个递推式我们可以这样表示：$$\begin{bmatrix} x& 1 \end... 阅读全文
摘要：
贪心 嗯……其实生成这个矩阵就是一个$O(n^2)$的模拟 = = 然后？字典序最小？贪心呗= =能选1就选1，然后能选2就选2…… 我们发现，对于矩阵(1,1)~(n,m),假设1的位置是(x,y)，那么我们选完1以后，可选的范围变成了：(1,1)~(x,y) & (x,y)~(n,m)，也... 阅读全文