lokiii

摘要： 先求个SAM，然后再每个后缀的对应点上标记si[nw]=1，造好SAM之后用吧parent树建出来把si传上去，然后用si[u]更新f[max(u)]，最后用j i的[j]更新f[i] 因为每个点u对应长为min(u)~max(u)的串，我们就把它记在max(u)上，最后再统一向前更新，然后更新后的 阅读全文

摘要： 看上去比较SA，但是在学SAM所以就用SAM来做…… 把串复制一遍接在后面，对这个新串求SAM（这里的儿子节点要用map转移），然后从根节点每次都向最小的转移走，这样走n次转移的串就是答案 阅读全文