字符串
关注
分享
扫一扫
文章平均质量分 84
wugj03
这个作者很懒，什么都没留下…
展开
-
poj 1204:Word Puzzles(AC自动机）
Word PuzzlesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5727 Accepted: 2173 Special Judge原创 2011-09-02 12:51:26 · 645 阅读 · 0 评论 -
HDU 1247：Hat’s Words（字典树）
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2205 Accepted Submission(s): 804Problem DescriptionA hat’s word is原创 2011-09-02 20:30:52 · 1717 阅读 · 0 评论 -
hdu 2222:Keywords Search(AC自动机模板）
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10685 Accepted Submission(s): 3696Problem DescriptionIn the mo原创 2011-08-31 17:35:20 · 719 阅读 · 0 评论 -
HDU 1711：Number Sequence（KMP）
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3411 Accepted Submission(s): 1539Problem DescriptionGiven two原创 2011-09-02 23:41:06 · 432 阅读 · 0 评论 -
HDU 2896:病毒侵袭(AC自动机)
病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2460 Accepted Submission(s): 635Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，原创 2011-09-05 22:35:36 · 449 阅读 · 0 评论 -
HDU 3065:病毒侵袭持续中(AC自动机）
病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1662 Accepted Submission(s): 610Problem Description小t非常感谢大家帮忙解决了他的上一个问原创 2011-09-06 22:46:12 · 733 阅读 · 0 评论 -
HDU 3347：Calculate the expression
Calculate the expressionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 399 Accepted Submission(s): 214Problem DescriptionYou原创 2011-09-09 23:45:40 · 912 阅读 · 0 评论 -
HDU 2243:考研路茫茫——单词情结(AC自动机+矩阵二分幕和)
考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 765 Accepted Submission(s): 222Problem Description背单词，始终是复习英语的重要环节原创 2011-09-11 11:19:43 · 1046 阅读 · 0 评论 -
POJ 2752--Seek the Name, Seek the Fame （next）
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7484 Accepted: 3520DescriptionThe little cat is so famous, that many couples原创 2012-04-19 10:06:54 · 636 阅读 · 0 评论 -
POJ 2001:Shortest Prefixes(字典树）
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7290 Accepted: 3054Descript原创 2011-08-28 10:09:33 · 492 阅读 · 0 评论 -
AC自动机算法详解
AC自动机算法详解 首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动转载 2011-08-30 23:48:25 · 444 阅读 · 0 评论 -
poj 3461:Oulipo（KMP模版）
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8708 Accepted: 3419DescriptionThe原创 2011-08-28 14:58:17 · 460 阅读 · 0 评论 -
poj 2406：Power Strings（KMP）
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 18825 Accepted: 7857Description原创 2011-08-28 15:52:10 · 399 阅读 · 0 评论 -
poj 1961:Period (KMP)
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 8083 Accepted: 3559DescriptionFor原创 2011-08-28 16:11:11 · 430 阅读 · 0 评论 -
POJ 2778：DNA Sequence（AC自动机+矩阵快速幂）
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6232 Accepted: 2213Description原创 2011-09-10 12:13:36 · 948 阅读 · 0 评论 -
POJ 3691:DNA repair(AC自动机+DP)
DNA repairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3353 Accepted: 1487Description原创 2011-09-09 11:55:03 · 3001 阅读 · 2 评论 -
HDU 1251：统计难题
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 7389 Accepted Submission(s): 2839Problem DescriptionIgnatius最近遇到一个难题,老师交原创 2011-09-02 21:16:30 · 443 阅读 · 0 评论