2021年7月14日
P3804 【模板】后缀自动机 (SAM)
摘要： 先对母串建立后缀自动机。 然后建出link树。 然后，在link树上算出每个节点的子树大小，子树大小*len[i]就是当前节点所表示的字符串的长度乘出现次数。 坑：后缀自动机里存在虚拟节点，这些节点的sz是0. 处理方法就是只对cur记sz[cur]=1，对clone不管。 #include<bit 阅读全文
posted @ 2021-07-14 20:22 zlc0405 阅读(52) 评论(0) 推荐(0) 编辑