搜索关键字：bzoj2555，搜索到21个结果！码迷,mamicode.com！

BZOJ 2555 Substring 后缀自动机+Link-Cut-Tree

题目大意：给定一个初始字符串，提供两种操作： 1.在这个字符串的后面连接一个字符串 2.询问某个字符串在当前串中出现了多少次 SAM大叔的自动机~~ 对于每个询问就是在后缀自动机上找到该子串所对应的节点找不到返回0 然后这个节点的Right集合的大小就是这个子串的出现次数每次Extend的时候将新建节点沿着parent指针到根的路径上所有点的Right集合大小+1即可分裂节点的...

分类：其他好文时间：2014-12-12 16:46:33 阅读次数：236

共21条上一页 1 2 3

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)