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

摘要:AC自动机题目 真的超级感谢 "xzy" 真的帮到我很多 题单 [X] [luogu3808]【模板】AC自动机(简单版) https://www.luogu.org/problemnew/show/P3808 [X] [luogu3796]【模板】AC自动机(加强版)https://www.luo 阅读全文
posted @ 2018-08-19 20:09 Eternal风度 阅读(198) 评论(0) 推荐(0)
摘要:AC自动机模板2 题目 "洛谷题目传送门" myAC自动机 "Junlier的AC自动机" code include include include include include include include include include include include define rg r 阅读全文
posted @ 2018-07-25 14:24 Eternal风度 阅读(264) 评论(0) 推荐(0)
摘要:AC自动机入门 我学的时候看的是 "yyb的博客" 链接一个 "神奇的东西" 讲之前的bb PS :不要想着马上能理解AC自动机,~~那是不可能的~~。 建议先大致理解一下,然后敲几次板子,这样虽然自己心里不爽,但是在敲板子的过程中就会慢慢理解了 一.算法基础 1.KMP字符串匹配 2.trie树 阅读全文
posted @ 2018-07-25 13:55 Eternal风度 阅读(1248) 评论(0) 推荐(0)
摘要:AC自动机模板1 "洛谷题目传送门" 学习AC自动机 我是看的学的 "yyb的博客" 然后我自己写的 "Junlier的AC自动机" code PS:我数组开大了RE了好久…… 阅读全文
posted @ 2018-07-24 11:51 Eternal风度 阅读(208) 评论(0) 推荐(0)

/*自定义地址栏logo*/