题目大意:维护一个文本编辑器,支持下列操作:1.将光标移动到某一位置2.在光标后插入一段字符串3.删除光标后的一段字符4.翻转光标后的一段字符5.输出光标后的一个字符6.光标--7.光标++Splay中比較水的一道题,标记仅仅有区间翻转,也不用维护区间总值,只有须要注意的就是插入的时候fa要记得赋值...
分类:
其他好文 时间:
2014-10-16 15:30:22
阅读次数:
144
题目大意:维护一个文本编辑器,支持下列操作:
1.将光标移动到某一位置
2.在光标后插入一段字符串
3.删除光标后的一段字符
4.翻转光标后的一段字符
5.输出光标后的一个字符
6.光标--
7.光标++
Splay中比较水的一道题,标记只有区间翻转,也不用维护区间总值,唯独需要注意的就是插入的时候fa要记得赋值,不然就会像本蒟蒻一样调半天,,,
这题要注意的是Insert操作的...
分类:
其他好文 时间:
2014-10-01 23:45:51
阅读次数:
290
对字符串“this is very good”进行翻转,即“good very is this”;
思路:
1.字符串的翻转的问题,可以使用栈实现。
2.先把所有字符翻转,然后对再对某一个单词翻转,最终实现题目要求。...
分类:
其他好文 时间:
2014-08-12 17:18:14
阅读次数:
197