随笔分类 -  数据结构-LCT

BZOJ3514: Codechef MARCH14 GERALD07加强版【LCT】【主席树】【思维】
摘要：Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。 接下来M行，代表图中的每条边。 接下来K行，每行两个整数L、R代表一组询问。对于type=0的测试点，读入 阅读全文
posted @ 2018-12-28 22:00 Dream_maker_yk 阅读(178) 评论(0) 推荐(0)
51nod 1600 Simple KMP【后缀自动机+LCT】【思维好题】*
摘要：Description 对于一个字符串|S|，我们定义fail[i]，表示最大的x使得S[1..x]=S[i x+1..i]，满足(xmaxl t prt maxl$的贡献，这样就可以统计所有贡献 每一次进行扩展的时候可以维护关系，然后扩展结束之后当前节点就表示最后一个点(可以接收整个字符串) 然后 阅读全文
posted @ 2018-09-28 20:13 Dream_maker_yk 阅读(652) 评论(0) 推荐(0)
BZOJ2555 SubString【后缀自动机+LCT】
摘要：Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 Input 第一行一个数Q表示操作个数 第二行一个字符串表示初始字符串init 接下来 阅读全文
posted @ 2018-09-26 19:49 Dream_maker_yk 阅读(261) 评论(1) 推荐(0)
BZOJ4668 冷战 【LCT】
摘要：Description 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其盟国展开了数十年的斗争。在这段时期，虽然分歧和冲突严重，但双方都尽力避免世界范围的大规模战争（第三次世界大战 阅读全文
posted @ 2018-09-25 19:23 Dream_maker_yk 阅读(270) 评论(1) 推荐(0)
【20180706 Duliu Round 2】总结 【数据结构】*
该文被密码保护。
posted @ 2018-09-19 22:08 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
BZOJ2002 Hnoi2010 Bounce 弹飞绵羊 【LCT】【分块】
摘要：BZOJ2002 Hnoi2010 Bounce 弹飞绵羊Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设... 阅读全文
posted @ 2018-07-26 15:50 Dream_maker_yk 阅读(154) 评论(0) 推荐(0)
BZOJ2049 SDOI2008 Cave 洞穴勘测 【LCT】
摘要：BZOJ2049 SDOI2008 Cave 洞穴勘测Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞... 阅读全文
posted @ 2018-05-15 22:44 Dream_maker_yk 阅读(169) 评论(0) 推荐(0)