链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 题意：动态修改字符串，动态查询某两个后缀之间的$LCP$长度。 这题肯定一堆人刚开始：$woc$这题好水啊，后缀数据结构放肆撸啊…… 等看到后半段：$woc$这个修改怎么改啊…… 实际上这 ...
分类：
其他好文 时间：
2017-09-24 22:16:25
阅读次数：
262
Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在， 火星人定义了一个函 ...
分类：
Web程序 时间：
2017-09-03 12:12:37
阅读次数：
281
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 先考虑如果没有修改操作和插入操作，是一个静态的字符串，我们可以怎样快速求得题目中的LCQ。 两个字符串判等很容易想到hash。于是我们二分答案并二分判断，就可以在$log_n$时间内得 ...
分类：
Web程序 时间：
2017-08-27 14:04:40
阅读次数：
239
题目描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LCQ(x, y ...
分类：
Web程序 时间：
2017-08-18 19:49:19
阅读次数：
211
题目大意：一个字符串三个操作：①求两个后缀的LCP②插入一个字符③修改一个字符。 前几天刚学了hash+二分求lcp，就看到这题。 原来splay还能这么用？！原来splay模板这么好写？我以前写的splay是假的吧woc splay每个节点代表一个字符，并维护这个子树代表一个子串的哈希值。因为sp ...
分类：
Web程序 时间：
2017-06-29 17:28:55
阅读次数：
208
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程序 时间：
2017-06-09 22:30:51
阅读次数：
218
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程序 时间：
2017-06-07 14:33:20
阅读次数：
228
【bzoj1014】: [JSOI2008]火星人 用平衡树维护字符串的hash 然后询问的时候二分一下就好了 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cs ...
分类：
Web程序 时间：
2017-04-21 22:46:27
阅读次数：
212
[BZOJ1014][JSOI2008]火星人prefix 试题描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m ...
分类：
Web程序 时间：
2017-01-06 21:37:18
阅读次数：
256
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 天，写kth()时，把判断条件k <= siz[ch[x][0]]错写成了k <= ch[x][0]，RE不停，还爆掉了几个小时，以后写数据结构题一定要头脑清晰啊！ ...
分类：
Web程序 时间：
2016-12-18 01:49:45
阅读次数：
282
