随笔分类 -  数据结构-LCT

【BZOJ 1180】 （LCT）
摘要：1180: [CROATIAN2009]OTOCI Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、 阅读全文
posted @ 2017-04-27 10:50 konjak魔芋 阅读(289) 评论(0) 推荐(0)
【BZOJ 2555】 2555: SubString （SAM+LCT）
摘要：2555: SubString Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 懒得写背景了，给你一个字符串init，要求你支持两个操 阅读全文
posted @ 2017-04-19 07:48 konjak魔芋 阅读(261) 评论(0) 推荐(0)
【LCT集合】
该文被密码保护。
posted @ 2017-04-03 15:50 konjak魔芋 阅读(5) 评论(0) 推荐(0)