摘要：
%%% 给定一棵叶子不超过20的树，点有颜色，每两点间的路径构成一个颜色串，所有的串不同的有多少种。 神犇们都太强了！ 首先以每个叶子为根，就得到了一个Trie树啊。 Trie树怎么建到SAM上呢，直接以Trie上的父亲节点在SAM中的位置作为$last$，和字符串一样加入建边更新就行了。 怎么把所 阅读全文
摘要：
真后缀自动机裸题。 不断在字符串后面加入数字。每次操作求子串数量，去重。 显然$ans=\sum len[u]-len[fa[u]]$。每次更改或新建了$fa$就去更新一下$ans$。 推一下式子就会发现复制节点的操作只是贡献了$len[copy]-len[np]$，就更妙了。 因为是$1e9$的字 阅读全文