随笔分类 - 高级数据结构——LCT

发表于 2017-05-13 11:27阅读次数：243评论次数：0

摘要：2555: SubString Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。懒得写背景了，给你一个字符串init，要求你支持两个操阅读全文 »

posted @ 2017-05-13 11:27 神犇(shenben) 阅读(243) 评论(0) 推荐(0) 编辑

HDU4010 Query on The Trees

发表于 2017-02-28 08:50阅读次数：204评论次数：0

摘要：Query on The Trees Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 5705 Accepted Submission(s): 阅读全文 »

posted @ 2017-02-28 08:50 神犇(shenben) 阅读(204) 评论(0) 推荐(0) 编辑

2049: [Sdoi2008]Cave 洞穴勘测

发表于 2017-01-10 09:22阅读次数：215评论次数：0

摘要：2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按阅读全文 »

posted @ 2017-01-10 09:22 神犇(shenben) 阅读(215) 评论(0) 推荐(0) 编辑