随笔分类 -  字符串 —— AC自动机

AC自动机小结
摘要：一. 模板 1 struct Trie 2 { 3 int sz, M[256]; 4 int next[MAXN][50], fail[MAXN], end[MAXN]; 5 int root, L, id // L为结点个数， id为单词个数。id可选择使用 6 7 int newnode() 阅读全文

posted @ 2018-02-23 16:32 h_z_cong 阅读(298) 评论(0) 推荐(0)

HDU3247 Resource Archiver —— AC自动机 + BFS最短路 + 状压DP
摘要：题目链接：https://vjudge.net/problem/HDU-3247 Resource Archiver Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total S 阅读全文

posted @ 2018-02-23 13:26 h_z_cong 阅读(229) 评论(0) 推荐(0)

POJ1625 Censored! —— AC自动机 + DP + 大数
摘要：题目链接：https://vjudge.net/problem/POJ-1625 Censored! Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 10870 Accepted: 2979 Description The alp 阅读全文

posted @ 2018-02-22 17:09 h_z_cong 阅读(419) 评论(0) 推荐(0)

ZOJ3228 Searching the String —— AC自动机 + 可重叠/不可重叠
摘要：题目链接：https://vjudge.net/problem/ZOJ-3228 Little jay really hates to deal with string. But moondy likes it very much, and she's so mischievous that she 阅读全文

posted @ 2018-02-22 16:17 h_z_cong 阅读(388) 评论(0) 推荐(0)

ZOJ - 3430 Detect the Virus —— AC自动机、解码
摘要：题目链接：https://vjudge.net/problem/ZOJ-3430 One day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that i 阅读全文

posted @ 2018-02-22 15:14 h_z_cong 阅读(375) 评论(0) 推荐(0)

HDU2296 Ring —— AC自动机 + DP
摘要：题目链接：https://vjudge.net/problem/HDU-2296 Ring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 442 阅读全文

posted @ 2018-02-21 16:58 h_z_cong 阅读(176) 评论(0) 推荐(0)

HDU4511 小明系列故事——女友的考验 —— AC自动机 + DP
摘要：题目链接：https://vjudge.net/problem/HDU-4511 小明系列故事——女友的考验 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission( 阅读全文

posted @ 2018-02-21 15:15 h_z_cong 阅读(267) 评论(0) 推荐(0)

HDU2457 DNA repair —— AC自动机 + DP
摘要：题目链接：https://vjudge.net/problem/HDU-2457 DNA repair Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s 阅读全文

posted @ 2018-02-21 13:49 h_z_cong 阅读(217) 评论(0) 推荐(0)

HDU2825 Wireless Password —— AC自动机 + 状压DP
摘要：题目链接：https://vjudge.net/problem/HDU-2825 Wireless Password Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi 阅读全文

posted @ 2018-02-20 22:12 h_z_cong 阅读(270) 评论(0) 推荐(0)

HDU2243 考研路茫茫——单词情结 ——AC自动机、矩阵优化
摘要：题目链接：https://vjudge.net/problem/HDU-2243 考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( 阅读全文

posted @ 2018-02-20 18:10 h_z_cong 阅读(227) 评论(0) 推荐(0)

POJ2278 DNA Sequence —— AC自动机 + 矩阵优化
摘要：题目链接：https://vjudge.net/problem/POJ-2778 DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18479 Accepted: 7112 Description It's 阅读全文

posted @ 2018-02-20 15:10 h_z_cong 阅读(431) 评论(0) 推荐(0)

HDU3065 病毒侵袭持续中 —— AC自动机
摘要：题目链接：https://vjudge.net/problem/HDU-3065 病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2017-11-18 10:23 h_z_cong 阅读(211) 评论(0) 推荐(0)

HDU2896 病毒侵袭 —— AC自动机
摘要：题目链接：https://vjudge.net/problem/HDU-2896 病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 312 阅读全文

posted @ 2017-11-18 10:21 h_z_cong 阅读(210) 评论(0) 推荐(0)

HDU2222 Keywords Search —— AC自动机
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222 Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 阅读全文

posted @ 2017-08-04 15:19 h_z_cong 阅读(191) 评论(0) 推荐(0)

导航