bzoj 1507: [NOI2003]Editor
2016-03-13 06:37
411 查看
#include<cstdio> #include<iostream> #include<ext/rope> using namespace std; using namespace __gnu_cxx; crope list; int n,now; char ch[10],ch1[3000005]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { int a1; scanf("%s",ch); if(ch[0]!='P'&&ch[0]!='N') scanf("%d",&a1); if(ch[0]=='M') now=a1; if(ch[0]=='I') { for(int i=0;i<a1;i++) { ch1[i]=getchar(); for(;ch1[i]=='\n';ch1[i]=getchar()); } ch1[a1]=0; list.insert(now,ch1); } if(ch[0]=='D') list.erase(now,a1); if(ch[0]=='G') { list.copy(now,a1,ch1); ch1[a1]=0; printf("%s\n",ch1); } if(ch[0]=='P') now--; if(ch[0]=='N') now++; } return 0; }
本应是个平衡树,偷懒用了list。
相关文章推荐
- bzoj 1503: [NOI2004]郁闷的出纳员
- bzoj 1497: [NOI2006]最大获利
- 第一次
- Eclipse快捷键
- bzoj 1492: [NOI2007]货币兑换Cash
- bzoj 1491: [NOI2007]社交网络
- 71.双向最短路径:聚会
- bzoj 1483: [HNOI2009]梦幻布丁
- 71.双向最短路径:聚会
- 71.双向最短路径:聚会
- [leetcode] 245. Shortest Word Distance III 解题报告
- bzoj 1433: [ZJOI2009]假期的宿舍
- bzoj 1432: [ZJOI2009]Function
- bzoj 1415: [Noi2005]聪聪和可可
- bzoj 1412: [ZJOI2009]狼和羊的故事
- Palindrome 系列
- 谷歌人机大战与新时代的来临
- 工厂模式之小结与区别(6)
- 抽象工厂模式(5)
- 抽象工厂模式(4)