#BZOJ1269

BZOJ1269 [AHOI2006]文本编辑器editor splay

  你要搞一个文本编辑器。  主要支持一下操作:  插入字符串、删除字符串、区间字符串翻转、输出光标后的一个字符。  详细见原题。  splay板子题。  一开始我是一个一个字符弄到splay里面去,结果Tle了。  所以,我们要一段一段的插入。删除也同理,详见代码 #include<cstring&g...