摘要：
建广义 SAM，考虑统计 $e_{i,0/1/2}$ 表示 $i$ 点在每个串中分别出现多少次， 也就是说，对于 $T$ 串的每个前缀，将其对应节点的 link 树根链上每个点 $u$ 的 $e_{u,T}$ 加上 $1$。 可以将其树上差分为单点加，子树求和，最终可以得到每个 $i$ 点的 $e_ 阅读全文
摘要：
建广义 SAM，考虑标记 $e_i$ 表示 $i$ 点属于哪个串（特别地，若 $i$ 点属于多个串，则 $e_i=-1$）。 也就是说，对于 $T$ 串的每个前缀，将其对应节点的 link 树根链“染上” $T$ 色， （注意这里的“染色”与传统的染色不同，若一个点被染上多种颜色，则其颜色为 $-1 阅读全文