- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu 2222:Keywords Search(AC自动机模板）
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10685 Accepted Submission(s): 3696 Problem Description In the mo
2011-08-31 17:35:20
710
转载 AC自动机算法详解
AC自动机算法详解 首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动
2011-08-30 23:48:25
437
原创 poj 1961:Period (KMP)
Period Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 8083 Accepted: 3559 Description For
2011-08-28 16:11:11
418
原创 poj 2406：Power Strings（KMP）
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 18825 Accepted: 7857 Description
2011-08-28 15:52:10
393
原创 poj 3461:Oulipo（KMP模版）
Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8708 Accepted: 3419 Description The
2011-08-28 14:58:17
449
原创 POJ 2001:Shortest Prefixes(字典树）
Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7290 Accepted: 3054 Descript
2011-08-28 10:09:33
479
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人