自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

Gorden的博客

888

  • 博客(10)
  • 收藏
  • 关注
全部文章> 2017年04月
排序：
按最后发布时间
按访问量
RSS订阅
12月 11月 10月 09月 08月 07月 04月 03月 02月

原创 后缀数组(suffix array)模板(2)

height数组的计算

2017-04-20 20:52:15 441

原创 后缀数组(suffix array) 模板(1)

贴一波计算sa数组的模板

2017-04-19 21:01:20 495

原创 POJ2778 AC自动机经典题

AC自动机模板题

2017-04-09 22:20:52 662

原创 邻接矩阵的幂

邻接矩阵幂的含义

2017-04-09 11:13:47 17284 4

原创 HDU2896 AC自动机

AC自动机练习题

2017-04-08 16:55:09 499

原创 AC自动机入门

AC自动机入门

2017-04-07 23:47:16 707

原创 POJ3630 trie字典树水题

Trie水题

2017-04-07 16:34:15 460

原创 POJ2406 字符串最小循环节

给出一些字符串，求每个字符串中其所有子串最多出现的次数。

2017-04-05 23:09:31 722

原创 POJ2752 既是前缀也是后缀 KMP变形

给出一些字符串，求出字符串中所有既是前缀也是后缀的子串。　　联想到KMP算法的next数组。这道题就可做了。 　　不多说，这整个字符串显然是满足条件的。 　　而且，对于任意一个满足条件的前缀，它最后一个字符肯定与整个字符串的最后一个字符相同。假设现在有位置k使[1,k][1,k]满足条件，那么显然[1,nextk][1,next_k]仍然满足条件，并且，由于next[]是最长的公共前后缀，所以不

2017-04-05 22:40:51 660

原创 KMP算法——字符串匹配

KMP算法简单讲解

2017-04-05 21:35:46 966 1

空空如也

空空如也

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

TA关注的人

提示
确定要删除当前文章？
取消 删除