摘要：
http://acm.timus.ru/problem.aspx?space=1&num=1297 (题目链接) 题意 求最长回文子串 Solution 后缀数组论文题 穷举每一位，然后计算以这个字符为中心的最长回文子串。注意这里要分两种情况，一是回文子串的长度为奇数，二是长度为偶数。两种情况都可以 阅读全文
摘要：
http://www.spoj.com/problems/SUBST1/ (题目链接) 题意 求字符串的不相同的子串个数 Solution 后缀数组论文题。 每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照 suffix(sa[1]), suffi 阅读全文
摘要：
http://poj.org/problem?id=1743 (题目链接) 题意 给出n个音符的乐谱，求其中不重叠的重复最长连续段，重复连续段的定义为两段音符起伏相同。 Solution 论文题，相邻两个音符取差值，然后height分组二分答案即可。 代码 阅读全文
摘要：
http://uoj.ac/problem/57 (题目链接) 题意 给出二位平面上n个点，点之间有一些连线，连线不在顶点之外的地方相交，将平面分为若干个区域。给出一些询问点对，问从这个点所在的区域走到另一个点所在的区域的最小代价。 Solution 最小生成树&&树上倍增+平面图转对偶图+点定位 阅读全文