小本本
Posted cjc030205
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了小本本相关的知识，希望对你有一定的参考价值。
sam的线段树合并可直接这么写,和sa桶排求rk一个道理，只不过这个可以直接按照len合并。
for (R int i = 1; i <= len; i++)
ins(ss[i]), T.Modify(rt[i], 1, tot, i);
for (R int i = 1; i <= tot; i++) c[t[i].len]++;
for (R int i = 1; i <= tot; i++) c[i] += c[i - 1];
for (R int i = 1; i <= tot; i++) rk[c[t[i].len]--] = i;
for (R int i = tot; i > 1; i--) rt[t[rk[i]].fail] = T.Merge(rt[t[rk[i]].fail], rt[rk[i]]);
以上是关于小本本的主要内容，如果未能解决你的问题，请参考以下文章