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
【题目大意】
给出一个字符串,要求在其后面添加最少的字符数,使得其成为一个回文串。并输出这个回文串。