![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
永爱米蒂
Alexander.Ostrovsky
展开
-
【洛谷模板】AC自动机&KMP字符串匹配代码
【模板】AC自动机(简单版)#include<cstdio>#include<string>#include<queue>using namespace std;const int N=1e6+10;co原创 2019-03-08 20:06:18 · 191 阅读 · 1 评论 -
后缀数组 学习笔记
前言刚刚学完回文自动机来学后缀数组一开始思路看得懂但是代码看不懂呀……一堆神仙代码引入洛谷P3809思路勿谓我,何强过者,炸哉!我们需要一种新的算法——后缀数组首先,输入字符串 scanf("%s", ch+1); n=strlen(ch+1);然后,按照题意 Suffix_Sort(ch); for(int i=1; i<=n; i++) printf...原创 2019-04-13 11:03:27 · 161 阅读 · 0 评论 -
后缀自动机 学习笔记
后缀自动机 学习笔记一、介绍1.难学的东西2.用途多多的算法二、算法引理1.声明2.引理3.感情的凝华三、实现四、应用1.判断子串2.不同子串个数五、结束语温馨提示关于此文作者鸣谢一、介绍1.难学的东西后缀自动机是一种非常毒瘤有用的算法。它以难学著称,所以本蒟蒻学了两个星期还没有学通。有些人了解AC自动机,但是不了解后缀自动机。因为这是AC自动机的变态扩展版。2.用途多多的算法我们都知道...原创 2019-05-17 20:31:19 · 182 阅读 · 1 评论