后缀自动机
zmh964685331
这个作者很懒,什么都没留下…
展开
-
bzoj3926: [Zjoi2015]诸神眷顾的幻想乡
题目链接bzoj3926题目描述Description幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳花田有n块空地。在过去,幽香为了方便,在这n块空地之间修建了n-1条边将它们连通起来。也就是说,这n块空地原创 2016-03-29 15:05:51 · 410 阅读 · 0 评论 -
bzoj2555: SubString SAM+LCT
题目bzoj2555 Description懒得写背景了,给你一个字符串init,要求你支持两个操作(1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串)你必须在线支持这些操作。 Input第一行一个数Q表示操作个数第二行一个字符串表示初始字符串init接下来Q行,每行2个字符串Type,Str Type是ADD的话表示在后面插入原创 2016-01-11 20:28:53 · 589 阅读 · 0 评论