关于后缀自动机的一点题目

更新中……
后缀自动机~你为什么这么恶心~又这么神~
spoj1811LCS：拿A串建SAM然后拿B串跑一遍，能往下走就走，否则转移到他的父亲。代码戳这里。
spoj1812LCS：拿第一个串A建个SAM，然后对于每个节点额外维护两个信息nl、ml：nl表示当前串走到这个点时的匹配长度，ml表示目前为止所有串走到这个点时最小的匹配长度。因为对于一个节点他的father的Right集合一定包含这个节点的Right集合，所以用儿子的信息去更新father的信息。
注意：求拓扑序（用来更新节点信息）时请用计数排序，否则会成为TLE自动机；父亲的nl和ml不能大于len，否则会成为WA自动机……
代码戳这里。