BZOJ 2555 SubString


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2555

题意:

给你一个字符串 init,要求你支持两个操作
    
    (1): 在当前字符串的后面插入一个字符串
    
    (2): 询问字符串 s 在当前字符串中出现了几次?(作为连续子串)
    
    你必须在线支持这些操作。


即在线询问 right 集合大小,即 fail 树中叶子节点个数。

lct 维护即可,有根树 lct 细节有点差别,不过会好写一点。

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 2555 SubString


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , ,