摘要：
题目链接 题意：求给定的字符串的最长回文子串 分析：做法是构造一个新的字符串是原字符串+反转后的原字符串(这样方便求两边回文的后缀的最长前缀)，即newS = S + '$' + revS，枚举回文串中心位置，RMQ询问LCP = min (height[rank[l]+1] to height[r 阅读全文
posted @ 2016-04-30 15:49
Running_Time
阅读(132)
评论(0)
推荐(0)
摘要：
题目链接 题意：求两个字符串的最长公共子串 分析：做法是构造新的串是两个串连接而成，中间用没有出现的字符隔开(因为这样才能保证S的后缀的公共前缀不会跨出一个原有串的范围)，即newS = S + '$' + T。对其求sa数组和height数组，取最小值的height[i]，且两个后缀串属于不同的字 阅读全文
posted @ 2016-04-30 15:27
Running_Time
阅读(180)
评论(0)
推荐(0)
摘要：
终于又回到熟悉的Round了 数学 A - Pouring Rain 设个未知数，解方程，还好没有hack点 数学 B - Coat of Anticubism 题意：求增加最小长度的一根木棍，使得构成一个多边形。 分析：那么构成三角形，原来n条木棍分成A，B两边，A和B接近(A<=B)，那么另一条 阅读全文
posted @ 2016-04-30 14:50
Running_Time
阅读(248)
评论(0)
推荐(0)
浙公网安备 33010602011771号