L_0_Forever_LF的专栏

曾是一个OIer

排序:
默认
按更新时间
按访问量

BZOJ4032: [HEOI2015]最短不公共子串

建出A串B串的SAM第一个询问可以直接暴力在SAM上跑所有子串.. 第二个询问…好像也可以暴力跑所有子串.. 第三个询问,用状态(i,j,t)表示当前在A串的i位置,B串SAM的j节点,子序列长度为t,每次枚举26个字母转移,把新状态塞进堆里 第四个询问,f[i][j]表示当前子序列结尾在A...

2017-10-18 22:17:28

阅读数:135

评论数:0

后缀自动机学习小结

这是第不知道多少次学SAM…感觉以后还要忘赶紧留个笔记..欢迎指出错误SAM有两个东西,一个是trans,一个是parent树 第一个东西的作用,就是如果你从根节点开始,走一个串,如果这个串是原串的子串,就一定能够走到这么一个点,他的parent树里的子树里的right的并集就是这个串在原串出现...

2017-08-19 21:36:22

阅读数:142

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭