http://www.lydsy.com/JudgeOnline/problem.php?id=1014 (题目链接) 题意 给出一个字符串，要求维护这些操作：询问后缀x与后缀y的LCQ(最长公共前缀)，在第k个字符后插入一个字符，将第k个字符改成另一个字符。 Solution 对于修改与插入操作， ...
分类：
Web程序 时间：
2016-10-18 18:45:43
阅读次数：
204
1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m ...
分类：
Web程序 时间：
2016-09-18 13:42:14
阅读次数：
192
Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数L ...
分类：
Web程序 时间：
2016-06-24 20:30:54
阅读次数：
249
题目大意：给定一个字符串，提供下列操作： 1.查询从x开始的后缀和从y开始的后缀的最长公共前缀长度 2.将x位置的字符修改为y 3.在x位置的字符后面插入字符y 和白书上的题很像。大概就是splay维护子树的hash值，然后求lcp就二分一下，是log^2的复杂度。 于是愉快的敲完TLE无限循环，发 ...
分类：
Web程序 时间：
2016-06-23 21:59:54
阅读次数：
307
欸 这不是做过的原题吗qwq顺手码一码欸怎么各种不对啊哦以前基本没用过get_segment基本都是split的嗯 就是这个东西 要开个tmp保存一下结果不然会出奇奇怪股的事情 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
Web程序 时间：
2016-01-07 13:27:48
阅读次数：
232
splay维护区间内的hash值+二分答案。。。 一开始脑残跑去维护各个前缀的hash值。。结果发现修改的时候没法打懒标记（也可能是我太弱不会） 跑去看黄学长题解发现直接维护区间内的hash值就可以了。。而且挺容易合并的TAT（其实挺显然的，都用splay了为啥还不维护区间的hash值。。。...
分类：
Web程序 时间：
2016-01-06 21:49:53
阅读次数：
303
本博客主要描述了如何分析与完成BZOJ1014这题，并给出了代码
分类：
Web程序 时间：
2015-12-26 10:03:41
阅读次数：
261
题目大意：给定一个字符串，提供下列操作：
1.查询从x开始的后缀和从y开始的后缀的最长公共前缀长度
2.将x位置的字符修改为y
3.在x位置的字符后面插入字符y
看到这题一开始我先懵住了。。。这啥。。我第一时间想到的是后缀数据结构 但是不会写 而且后缀数据结构也不支持修改操作
后来无奈找了题解才知道是Hash+二分。。。 太强大了 Hash+二分打爆一切啊
用Splay维护这个字符串的...
分类：
Web程序 时间：
2014-10-03 14:22:14
阅读次数：
961
BZOJ1014，SPLAY区间查询，点修改，点插入，以及二分+hash进行check操作求解。...
分类：
Web程序 时间：
2014-10-03 12:27:14
阅读次数：
356
