2017年8月24日
BZOJ4963 : String
摘要： 用SAM支持往末尾在线添加字符的功能。 设$f[i][j]$表示右端点为i的每个左端点的答案，那么当$i$变为$i+1$时，在SAM的parent链形成的树中会新增一个叶子$p$。 对于每个节点，维护它最后一次出现的位置的右端点$v$，那么加入$p$的时候，需要把它到根路径上所有节点的$v$都改为$ 阅读全文
posted @ 2017-08-24 04:42 Claris 阅读(588) 评论(0) 推荐(0) 编辑