BZOJ2321 [BeiJing2011集训]星器 能量守恒定律
给你一个字符串init,要求你支持两个操作
(1):在当前字符串的后面插入一个字符串
(2):询问字符串s在当前字符串中出现了几次?(作为连续子串)
你必须在线支持这些操作。
字符串最终长度 <= 600000,询问次数<= 10000,询问总长度<= 3000000
一个子串出现的次数等于后缀自动机的parent树(也就是反串的后缀树)上这个串对应的节点集合内元素的数量。由parent树
原创
2017-01-01 11:07:25 ·
586 阅读 ·
0 评论