1269: [AHOI2006]文本编辑器editor Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区 ...
分类：
其他好文 时间：
2017-12-09 19:26:40
阅读次数：
196
【BZOJ1269】[AHOI2006]文本编辑器editor Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。这些字符的ASCII ...
分类：
其他好文 时间：
2017-03-03 19:06:25
阅读次数：
209
Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32, 126]内，也就是说，这些字符均为可见字符或 ...
分类：
其他好文 时间：
2017-01-06 18:44:22
阅读次数：
308
bzoj1269[AHOI2006]文本编辑器editor 题意： 维护一个字符串，支持插入，删除，翻转操作。 题解： C++有个库里面有个容器叫rope，可以实现可持久化平衡树，然而本题只要它的插入、删除、截取字符串功能就行了，翻转怎么办？维护一个倒序的rope即可。 代码： 20160620 ...
分类：
其他好文 时间：
2016-07-24 17:42:14
阅读次数：
145
1、题意：各种splay操作，一道好的模板题2333
2、分析：splay模板题，没啥解释QAQ
#include
#include
#include
#include
#include
using namespace std;
#define M 2000010
inline int read(){
char ch = getchar(); int x = 0, f ...
分类：
其他好文 时间：
2016-07-13 16:58:32
阅读次数：
169
splay 读入坑爹 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define clr(a,x) memset(a,x,sizeof(a)) 9 #define re...
分类：
其他好文 时间：
2015-09-16 19:59:20
阅读次数：
247
题目大意：维护一个文本编辑器，支持下列操作：
1.将光标移动到某一位置
2.在光标后插入一段字符串
3.删除光标后的一段字符
4.翻转光标后的一段字符
5.输出光标后的一个字符
6.光标--
7.光标++
Splay中比较水的一道题，标记只有区间翻转，也不用维护区间总值，唯独需要注意的就是插入的时候fa要记得赋值，不然就会像本蒟蒻一样调半天，，，
这题要注意的是Insert操作的...
分类：
其他好文 时间：
2014-10-01 23:45:51
阅读次数：
290
维护一个字符串，支持以下操作：主要就是 成段插入、成段删除、成段翻转。前两个操作很好通过rope实现。第三个操作也不难，维护两个rope，一个正向，一个反向，翻转时swap一下就行了。rope教程：http://blog.csdn.net/iamzky/article/details/3834865...
分类：
其他好文 时间：
2014-09-06 16:03:04
阅读次数：
324
