AndrewLi的博客

1. 什么是AC自动机？defineAho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法。——百度百科具体来说，就是像搜索引擎一样，在搜索栏里输入几个keyword，然后在大量的网页文本里寻找这些关键字出现的次数前决知识——KMP，trie这不得不令人想起AC自动机的小弟，KMP算法KMP实质上是单模匹配，一个keyword对整个...

字符串算法很有趣，尤其是KMP和AC自动机~~大纲1.问题定义字符串匹配是计算机科学中最古老、研究最广泛的问题之一。一个字符串是一个定义在有限字母表∑上的字符序列。例如，ATCTAGAGA是字母表∑ = {A,C,G,T}上的一个字符串。字符串匹配问题就是在一个大的字符串T中搜索某个字符串P的所有出现位置。其中，T称为文本，P称为模式，T和P都定义在同一个字母表∑上。还是比较好理解的...

analysis先考虑一般的判断回文算法：拓展一个新点时，从这个点左右两边第一个位置开始向两边拓展，然后继续下一个点而manacher算法的核心就是：拓展一个新点时，我们不必从这个点左右两边第一个位置开始向两边拓展，可以预先确定一部分回文串。至于如何预先确定等细节，附上几篇blog：https://cloud.tencent.com/developer/news/312855https...

analysis表示不想再写DP了，用trie树干掉建好trie树，dfs求一下树中的每一条链上最多的标记数res便是结果了code#include<bits/stdc++.h>using namespace std;#define loop(i,start,end) for(register int i=start;i<=end;++i)#define anri...