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 阅读(288) 评论(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 阅读(217) 评论(0) 推荐(0) 编辑
