![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机/Manacher
文章平均质量分 78
KetchupZ
退役acmer一名,CCPC银+ICPC铜(欢迎大家访问我的Github地址:https://github.com/LieLieLiekey)
展开
-
POJ 2778 L - DNA Sequence (AC自动机 dp 矩阵快速幂)
It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence,For example, if a animal's DNA sequence contains segment ATC then...原创 2018-11-23 15:33:44 · 199 阅读 · 0 评论 -
病毒入侵M - Detect the Virus ZOJ - 3430 (位运算,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 slow and the virus was activated by a misoperatio...原创 2018-11-21 16:31:41 · 220 阅读 · 0 评论 -
AC自动机基础入门讲解(KMP与Tire树的结合)
什么是AC自动机? AC自动机并不是自动AC机(●’◡’●),Aho–Corasick算法是由Alfred V. Aho和Margaret J.Corasick 发明的字符串搜索算法.他能做什么? 在文本串上匹配多模式串,常用的用于计算文本串上出现了多少个模式串。他是怎么做的? 与KMP算法相似,用fail指针指向失配时的下一个匹配位置。不同的是KMP只适用于单模式串,AC自动机可...原创 2018-11-15 20:04:46 · 649 阅读 · 0 评论 -
J - 病毒侵袭持续中 HDU - 3065
小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含多少不同的病毒,每种病毒出现了多少次...原创 2018-11-14 20:33:28 · 150 阅读 · 0 评论 -
I - 病毒侵袭 HDU - 2896
当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可能的。小t却执意要完成这不能的任务,他说:...原创 2018-11-14 20:30:07 · 176 阅读 · 0 评论 -
H - Keywords Search HDU - 2222
H - Keywords SearchHDU - 2222In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.E...原创 2018-11-14 20:23:05 · 188 阅读 · 0 评论 -
V - 吉哥系列故事――完美队形II manacher变形
吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的; 2、左右对称,假设有m个人形成新的队形,则第1个人和第m个人身高相同,第2个...原创 2018-09-21 15:11:45 · 194 阅读 · 0 评论 -
manacher
先放下代码:时间2018-4-9-19-58#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<cstdlib>#de.原创 2018-04-09 19:59:06 · 173 阅读 · 0 评论