数据结构-AC自动机
Mannix_Y
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Remember the Word (AC自动机上简单dp一下)
Neal is very curious about combinatorial problems, and now here comes a problem about words. Know- ing that Ray has a photographic memory and this may not trouble him, Neal gives it to Jiejie. Since ...原创 2019-01-23 19:32:07 · 433 阅读 · 0 评论 -
AC自动机模板
模板 //AC自动机模板无last优化 struct AC_automation{ int trie[maxn][26]; int valori[maxn], val[maxn], fail[maxn], depth[maxn]; int cnt, M = 26; AC_automation(){ init(); } voi...原创 2019-01-22 20:50:32 · 280 阅读 · 2 评论
分享