摘要：
写板子了，可持久化$Trie$的板子了 其实和主席树写法类似，还是存好左右儿子之后存好权值 之后差分去查询就好了 这道题第一问我们直接$dfs$序转化成区间 第二问搞成$x,y,lca(x,y),fa[lca]$之后一起差分就好了 代码 阅读全文
摘要：
"题目" 不会广义$SAM$啊 但信仰插入特殊字符就可以搞定一切了 我们先把所有的串搞在一起建出一个$SAM$，记得在中间插入特殊字符 对于$parent$树上的一个节点，只有当其$endpos$集合中的所有元素都来自于同一个串的时候我们才对它进行统计 所以我们需要维护一个$parent$树上子树最 阅读全文