[POI2000]病毒 [洛谷]P2444

[POI2000]病毒

2017-09-03 21:38:44

阅读数:202

评论数:0

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

height数组的计算

2017-04-20 20:52:15

阅读数:208

评论数:0

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

贴一波计算sa数组的模板

2017-04-19 21:01:20

阅读数:189

评论数:0

POJ2778 AC自动机经典题

AC自动机模板题

2017-04-09 22:20:52

阅读数:339

评论数:0

HDU2896 AC自动机

AC自动机练习题

2017-04-08 16:55:09

阅读数:290

评论数:0

AC自动机入门

AC自动机入门

2017-04-07 23:47:16

阅读数:332

评论数:0

POJ3630 trie字典树水题

Trie水题

2017-04-07 16:34:15

阅读数:227

评论数:0

POJ2406 字符串最小循环节

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

2017-04-05 23:09:31

阅读数:193

评论数:0

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

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

2017-04-05 22:40:51

阅读数:292

评论数:0

KMP算法——字符串匹配

KMP算法简单讲解

2017-04-05 21:35:46

阅读数:523

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭