关闭

manacher 后缀数组 AC自动机 回文自动机 知识点讲解 课件

458人阅读 评论(0) 收藏 举报
分类:

光老师让我讲课……于是我就做了课件……因为是PPT所以懒得一页一页粘上来,就发度娘盘链接吧-_-

包含简单的知识点讲解以及例题~(有例题没题解有卵用啊-_-)

http://pan.baidu.com/s/1jIdgQB8

0
0
查看评论

BZOJ 题目3172: [Tjoi2013]单词(AC自动机||AC自动机+fail树||后缀数组暴力||后缀数组+RMQ+二分等五种姿势水过)

3172: [Tjoi2013]单词 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1890  Solved: 877 [Submit][Status][Disc...
  • yu_ch_sh
  • yu_ch_sh
  • 2015-08-27 16:40
  • 645

Palindromic Tree 回文自动机-回文树 解决回文串的神器

回文树,也叫回文自动机,是2014年夏天战斗民族发明的,其功能如下: 1、求前缀字符串中的本质不同的回文串种类 2、求每个本质不同回文串的个数 3、以下标i为结尾的回文串个数/种类 4、每个本质不同回文串包含的本质不同回文串种类 (本文参考自Palindromic Tree——回文树【处理...
  • alpc_wt
  • alpc_wt
  • 2015-09-16 12:13
  • 1940

机房测试 字符串 【Hash+KMP】【分块+可持久化Trie树+贪心】【AC自动机+主席树】

机房测试
  • Hawo11
  • Hawo11
  • 2017-07-26 20:41
  • 317

ac自动机最详细的讲解,让你一次学会ac自动机。

在没学ac自动机之前,觉得ac自动机是个很神奇,很高深,很难的算法,学完之后发现,ac自动机确实很神奇,很高深,但是却并不难。 我说ac自动机很神奇,在于这个算法中失配指针的妙处(好比kmp算法中的next数组),说它高深,是因为这个不是一般的算法,而是建立在两个普通算法的基础之上,而这两个算法就...
  • creatorx
  • creatorx
  • 2017-05-02 19:51
  • 17003

[置顶]AC自动机-算法详解

What's Aho-Corasick automaton?   一种多模式串匹配算法,该算法在1975年产生于贝尔实验室,是著名的多模式匹配算法之一。   简单的说,KMP用来在一篇文章中匹配一个模式串;但如果有多个模式串,需要在一篇文章中把出现过的模式串都匹配出来,就需要Aho-Co...
  • u013371163
  • u013371163
  • 2017-03-05 17:35
  • 1324

Manacher 回文自动机 学习笔记

Manacher“马拉车”算法非常好写好调的回文串算法。 用途:在O(n)O(n)时间内,求出以每一个点为中心的回文串长度。首先,有一个非常巧妙的转化。由于回文串长度有可能为奇数也有可能为偶数,说明回文中心不一定在一个字符上。所以要将字符串做如下处理:在每两个字母之间插入一个特殊字符,通常用“#”...
  • Clove_unique
  • Clove_unique
  • 2016-12-19 23:14
  • 1056

【回文自动机】ural2040

题意:依次添加字符询问增加的
  • huyuncong
  • huyuncong
  • 2014-11-16 23:17
  • 2314

后缀数组处理多字符串公共子串总结

关于后缀数组的学习可以参考: 后缀数组学习小记 (模板) - whyorwhnt的专栏 - 博客频道 - CSDN.NET http://blog.csdn.net/whyorwhnt/article/details/32933319
  • whyorwhnt
  • whyorwhnt
  • 2014-06-24 19:50
  • 1033

AC自动机 - 关于Fail指针

fail指针可以说是AC自动机里最难理解的东西,怎样更好的理解AC自动机的fail指针? 先来看一幅图: 看这幅图上的fail指针是怎么构造的. 树上的词分别是: { he , hers , his , she} 按图所示分成3层。看到第三层,是"she",其中: ...
  • u013371163
  • u013371163
  • 2017-03-05 17:17
  • 687

Trie、KMP、AC自动机小结

最近做了不字符串的题,做下小结吧~          首先是Trie(也叫前缀树),Trie的结构并不难理解,Trie是个树形结构,它的每条边对应一个字符,每个节点对应一个字符串的前缀(根节点对应空串),将给定的字符串建...
  • qian99
  • qian99
  • 2014-02-05 21:58
  • 1473
    个人资料
    • 访问:234835次
    • 积分:6380
    • 等级:
    • 排名:第4546名
    • 原创:403篇
    • 转载:0篇
    • 译文:1篇
    • 评论:131条
    最新评论