摘要：
后缀自动机初探（xiajiang） 后缀树$(Suffix Tree)$ 对于一个字符串，把它的所有后缀插入到$Trie$中就是一个后缀树。 当然字母存在边上，最终的点可以用一个特殊符号如：$\&$来表示这个后缀结束了。 考虑对树压缩路径，也就是把原字符串一个个后缀存到点上。 这样的话节点数就达到了 阅读全文
摘要：
题意：给一棵树，每个节点有个值，问两点间叶子节点数$?$ 思路： $SAM$经典题目... 考虑每个节点的出度小于20，可以用$Trie$树，对于答案一定是树上的一个线段，统计一下扔到$SAM$就可以了... c++ include using namespace std ; define ll l 阅读全文