LCT
zmh964685331
这个作者很懒,什么都没留下…
展开
-
bzoj2049: [Sdoi2008]Cave 洞穴勘测
题目链接bzoj2049题意初始时给定一个n个点的森林,支持3个操作。 Connect x y:将x与y间连一条边。 保证连边之后任然是一颗树。 Destroy x y :将x与y间的边删去。 保证x与y有边相连。 Query x y :询问x与y是否联通。 N<=10000。 询问M<=200000。题解link-cut tree。 学习请点这里。 需要注意的有连接两棵树x与y时之前深度原创 2016-01-10 19:12:46 · 350 阅读 · 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 评论