摘要：
[USACO19DEC]Tree Depth P 题目传送门 u是v的祖先的充要条件：u是$[u,v]\(中最小的，从小往大加元素，第i个加入的元素贡献为\)[0,i-1]$。 然后我们枚举i，和$j-i=len$。 然后就是求这个多项式的第$k/k-(|len|-1)$项: \[ \prod_{t 阅读全文
摘要：
CF666E 题解 首先可以将所有的串用无关字符连接起来：s[1]+'#'+s[2]+'#'...s[n] 然后建一个SAM。 在每一个节点上搞一个动态开点线段树。 然后从下往上线段树合并。 最后像最长公共子串那样跑一边，倍增找到节点就可以了。 /* { ###################### 阅读全文