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 · 211 阅读 · 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 · 234 阅读 · 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 · 667 阅读 · 0 评论 -
J - 病毒侵袭持续中 HDU - 3065
小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含多少不同的病毒,每种病毒出现了多少次...原创 2018-11-14 20:33:28 · 162 阅读 · 0 评论 -
I - 病毒侵袭 HDU - 2896
当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可能的。小t却执意要完成这不能的任务,他说:...原创 2018-11-14 20:30:07 · 188 阅读 · 0 评论 -
H - Keywords Search HDU - 2222
H - Keywords Search HDU - 2222 In 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 · 205 阅读 · 0 评论 -
V - 吉哥系列故事――完美队形II manacher变形
吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的; 2、左右对称,假设有m个人形成新的队形,则第1个人和第m个人身高相同,第2个...原创 2018-09-21 15:11:45 · 200 阅读 · 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 · 179 阅读 · 0 评论