字符串——AC自动机
关注
分享
扫一扫
文章平均质量分 58
Venishel
一枚弱弱的Oier。
展开
-
AC自动机
1.字符串总结。 通过了这几天的字符串的学习，我所学习的字符串的内容大致有，前缀树， 哈希，kmp算法，ac自动机等内容。 Hash就是一个散列表，通过压缩映射存关键信息，需要掌握的就是处理字符串的算法以及处理冲突，在这当中，还要运用到前向星，以及数据结构的知识，在处理字符串时还要涉及一些数学方面的东西， Hash表建立的时间复杂度是O（n）， 而查找的时间复杂度是o（1原创 2017-02-18 17:07:45 · 1312 阅读 · 0 评论 -
HDU2222[Keywords Search] AC自动机裸题
HDU2222 Keywords Search AC自动机原创 2017-07-29 20:43:04 · 273 阅读 · 0 评论 -
HDU2896[病毒侵袭] AC自动机
HDU2896 AC自动机原创 2017-07-30 18:02:38 · 242 阅读 · 0 评论 -
HDU3065[病毒侵袭持续中] AC自动机
HDU3065 AC自动机原创 2017-07-30 19:27:21 · 227 阅读 · 0 评论 -
HihoCoder1036[Trie图 ] AC自动机
HihoCoder1036 Trie图原创 2017-07-30 19:58:04 · 304 阅读 · 0 评论