摘要: 题目:文本编辑器editor(AHOI2006)做法:此题是由NOI2003的原题改编而来(原题我也写了博客,地址在此:NOI原题),就是多了一个翻转操作,以及提取时只用提取一个字符。用伸展树来维护当前编辑器中的文本,用一个数组p来存储标记,p[i]为真时表示以i为根... 阅读全文
posted @ 2016-08-30 20:57 Maxwei_wzj 阅读(83) 评论(0) 推荐(0)
摘要: 题目:文本编辑器editor(AHOI2006)做法:此题是由NOI2003的原题改编而来(原题我也写了博客,地址在此:NOI原题),就是多了一个翻转操作,以及提取时只用提取一个字符。用伸展树来维护当前编辑器中的文本,用一个数组p来存储标记,p[i]为真时表示以i为根... 阅读全文
posted @ 2016-08-30 20:57 Maxwei_wzj 阅读(142) 评论(0) 推荐(0)