字典树&AC自动机 - 随笔分类 - vCoders

HDU4825(字典树+贪心)

摘要：Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1245 Accepted Submission(s): 517 Proble 阅读全文

posted @ 2016-07-20 09:33 vCoders 阅读(290) 评论(0) 推荐(0) 编辑

HDU3065(AC自动机入门题)

摘要：病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9831 Accepted Submission(s): 3457 Problem 阅读全文

posted @ 2016-02-23 17:30 vCoders 阅读(497) 评论(1) 推荐(0) 编辑

HDU2896(AC自动机入门题)

摘要：病毒侵袭 Time Limit:1000MS Memory Limit:32768KB Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋――我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~ 但网路上总有那阅读全文

posted @ 2016-02-23 16:32 vCoders 阅读(354) 评论(0) 推荐(0) 编辑

HDU2222(AC自动机入门题)

摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 48520 Accepted Submission(s): 1 阅读全文

posted @ 2016-02-23 09:18 vCoders 阅读(2628) 评论(0) 推荐(1) 编辑

POJ3630(Trie树)

摘要：Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26385 Accepted: 7957 Description Given a list of phone numbers, determine if it 阅读全文

posted @ 2016-01-11 09:40 vCoders 阅读(206) 评论(0) 推荐(0) 编辑

HDU1251（字典树）

摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 27876 Accepted Submission(s): 11120 Problem 阅读全文

posted @ 2016-01-11 08:25 vCoders 阅读(138) 评论(0) 推荐(0) 编辑

HDU1247(经典字典树)

摘要：Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11894 Accepted Submission(s): 4239 Pr 阅读全文

posted @ 2016-01-10 22:28 vCoders 阅读(315) 评论(0) 推荐(0) 编辑

POJ2513(字典树+图的连通性判断)

摘要：//用map映射TLE,字典树就AC了#include"cstdio"#include"set"using namespace std;const int MAXN=510005;const int N=26;//26个小写英文字母 struct node{ int val;//存放字符串的h... 阅读全文

posted @ 2016-01-10 21:25 vCoders 阅读(514) 评论(0) 推荐(0) 编辑

随笔分类 - 字典树&AC自动机