2014年10月_webnoob

12月 10月 09月

原创 POJ 3253 最优二叉树

思路：这到题用到了哈弗曼树

2014-10-26 15:37:00 622

原创 poj 1328 贪心水题

这道题目让我明白到：

2014-10-20 20:25:19 635

原创【后缀数组】求字符串的最长回文串

求一个串的最长回文子串把原串的反串加个原串后面，中间加个没有出现过的字符然后，原串中，下标i在反串中对应的位置为2*l-i 如果求以i为对称轴的回文串，我们求suffix(i)和suffix(2*l-i)的LCP 如果求以i和i+1为对称轴的回文串，我们求suffix(i+1)和suffix(2*l-i)的LCP 代码

2014-10-07 22:47:54 785

转载 AC自动机模板

每个节点只访问一次

2014-10-07 18:40:50 454

原创 ACdream 1430 【后缀数组+分组】

题意：给定一个字符串，求出不重复

2014-10-07 17:12:30 546

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 POJ 3253 最优二叉树

原创 poj 1328 贪心 水题

原创 【后缀数组】 求字符串的最长回文串

转载 AC自动机模板

原创 ACdream 1430 【后缀数组+分组】

空空如也

空空如也

原创 poj 1328 贪心水题

原创【后缀数组】求字符串的最长回文串