UVALive 6947 Improvements（DP+树状数组）
【题目链接】
【题目大意】
给出一些飞船的位置，每艘飞船用绳子和序号相邻的飞船相连，现在去掉一些飞船，使得飞船之间的绳子不交叉。
Codeforces 707D Persistent Bookcase（时间树）
【题目链接】 http://codeforces.com/problemset/problem/707/D
【题目大意】
给出一个矩阵，要求满足如下操作，单个位置x|=1或者x&=0，一行的数全部取反，回到第k个操作。要求每次操作后输出这个矩阵中数字的和。
POJ 2758 Checking the Text（Hash+二分答案）
【题目链接】 http://poj.org/problem?id=2758
【题目大意】
给出一个字符串，支持两个操作，在任意位置插入一个字符串，或者查询两个位置往后的最长公共前缀，注意查询的时候是原串下标，插入的时候则是最近更新串的下标。
再叩首
时间是一只藏在黑暗中的温柔的手，在你一出神一恍惚之间，物转星移。兴许龙应台是幸福地，她还能目送着至亲的背影渐渐消失在岁月的远端，而我，甚至连小路转弯处的那丝光，都无缘看到。
外婆过世时，我还在学校里，过着每天啃算法，熬夜打比赛的生活。
噩耗传来的时候，我正在收拾行李，看到手机里的消息，精神有些恍惚。继续默默把行李收拾完，趁室友洗澡，趴在阳台的栏杆上慢慢把眼泪流干。
我并不是个害怕分离和死亡的人，只是消息来得太突然，突然得让我一点准备都没有。此时母亲还在普陀祈愿，也同样赶不到外婆的身边。那夜我总在想，如果我早些回家，是不是可以多见外婆几面，如果我早些回家，母亲此刻也断不会在外地无法赶回。生活总在积累着悲伤的厚度，企图覆盖所有的欢乐。我知道世界就是那样，可是，那么善良和蔼的一个人，不该让她那么早离开她所热爱的生活。
UVA 11475 Extend to Palindrome（后缀数组+ST表）
【题目链接】 http://acm.hust.edu.cn/vjudge/problem/27647
【题目大意】
给出一个字符串，要求在其后面添加最少的字符数，使得其成为一个回文串。并输出这个回文串。
