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

摘要:One day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a virus that made his poor computer 阅读全文
posted @ 2019-08-09 11:36 _Ackerman 阅读(356) 评论(0) 推荐(0)
摘要:Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸 阅读全文
posted @ 2019-08-08 22:25 _Ackerman 阅读(262) 评论(0) 推荐(0)
摘要:Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature 阅读全文
posted @ 2019-08-08 22:24 _Ackerman 阅读(380) 评论(0) 推荐(0)
摘要:AC自动机不是自动AC机 简介 看dalao们AC自动机的Blog,大多数奆奆都会感性地说: AC_automation = KMP+TRIE 然而在我重蹈覆辙辗转反侧n次后才明白,这东西说了等于没说。 AC自动机是一种有限状态自动机(说了等于没说),它常被用于多模式串的字符串匹配。 在学完AC自动 阅读全文
posted @ 2019-08-03 00:17 _Ackerman 阅读(268) 评论(0) 推荐(0)