摘要：
"题目" 好像$noip$之前做某雅礼的题的时候看到过这道题的数据范围增强版 当时那道题数据范围是$3e5$感觉神仙的一批 这道题数据范围$5e3$那岂不是可以$O(n^2)$水过 有一点非常显然就是我们断开的那条边肯定是树的直径上的一条边，于是我们可以先来两遍树形$dp$求出子树内最长链，次长链， 阅读全文
摘要：
题目简洁明了 给定$x,n$，多组询问，求 $$\sum_{i=1}^n\sum_{j=1}^n gcd(x^i 1,x^j 1)$$ 对$1e9+7$取模，$x,n 阅读全文
摘要：
"题目" 首先$SAM$上两个节点的$lca$表示的子串就是这两个节点表示的前缀的最长公共后缀 而我们想求后缀的$lcp$只需要把$SAM$反过来建就好了 而这道题一次要求很多后缀的$lcp$显然可以考虑一个树形$dp$，就是考虑每个节点作为$lca$的贡献 这个非常简单，一边$dfs$一边求子树和 阅读全文