2018年12月2日
bzoj4566: [Haoi2016]找相同字符
摘要： 一个串建SAM，一个串在上面跑DP 需要注意，走到当前节点的时候，有可能走的是近路，并不能把当前节点表示的所有子串匹配，这个时候就要记录一下走的步数（类似caioj那题），那些被当前点表示的，长度不超过步数的子串才有资格更新答案。 这个东西我用g来维护 然后他去更新其他人就没有这个限制了，用h表示覆 阅读全文
posted @ 2018-12-02 15:24 AKCqhzdy 阅读(163) 评论(0) 推荐(0) 编辑