51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
WOT技术大会
IT证书
公众号矩阵
移动端
短视频 免费课程 课程排行 直播课 软考学堂
全部课程 厂商认证 IT技术 24年11月软考 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库
# ac自动机

病毒侵袭 HDU - 2896 ac自动机

一、内容 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播。小t不幸成为受害者之一。小t如此生气，他决定要把世界上所有带的网站都找出来。当然，谁都知道这是不可能的。小t却执意要完成这不能的任...

i++
#include
字符串长度
原创 2022-02-03 14:08:30 90 阅读

病毒侵袭持续中 HDU - 3065 ac自动机

一、内容 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为

i++
#include
字符串长度
原创 2022-01-06 15:07:22 36 阅读

ZOJ - 3228 Searching the String ac自动机重叠and不重叠匹配

一、内容Little jay really hates to deal with string. But moondy likes it very much, and she's so mischievous that she often gives jay some dull problems related to string. And on

i++
#include
sed
原创 2022-01-06 15:06:12 50 阅读

HDU2825 Wireless Password ac自动机 + 状压DP

一、内容 Liyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know th

i++
#include
sed
原创 2022-01-06 15:05:35 485 阅读

HDU - 2243 考研路茫茫单词情结 ac自动机+矩阵快速幂

一、内容 背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要开始背单词了。一天，Lele在某本单词书上看到了一个根据词根来背单

i++
数据
#include
原创 2022-01-06 14:49:56 65 阅读

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 compute

i++
字符串
#include
原创 2022-01-06 14:49:40 33 阅读

DNA Sequence POJ - 2778 ac自动机+矩阵快速幂

一、内容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 segme

i++
#include
初始化
原创 2022-01-06 14:49:30 36 阅读

Censored! POJ - 1625 ac自动机+dp+高精度

一、内容The alphabet of Freeland consists of exactly N letters. Each sentence of Freelan

i++
#include
ide
原创 2022-01-06 14:49:20 66 阅读

Lost's revenge HDU - 3341 ad自动机+进制压缩

一、内容 Lost and AekdyCoin are friends. They always play "number game"(A

spring
#include
i++
原创 2022-01-06 14:48:07 46 阅读

HDU - 2296 Ring ac自动机 + dp

一、内容 For the hope of a forever love, Steven is planning to send a ring to Jane with a romantic string

i++
#include
字典序
原创 2022-01-06 14:47:27 58 阅读

Resource Archiver HDU - 3247 ac自动机+bfs+dp

一、内容 Great! Your new software is almost finished! The only thing left to do is archiving all your n resource files i

i++
ac自动机
#include
原创 2022-01-06 14:45:47 43 阅读

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 misop...

i++
字符串
#include
数组
二级
原创 2021-08-27 14:19:42 68 阅读

DNA Sequence POJ - 2778 ac自动机+矩阵快速幂

一、内容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...

i++
#include
初始化
后缀
人工智能 数值 编程语言
原创 2021-08-27 14:19:40 139 阅读

Censored! POJ - 1625 ac自动机+dp+高精度

一、内容The alphabet of Freeland consists of exactly N letters. Each sentence of Freeland language (also known as Freish) consists of exactly M letters without word breaks. So, there exist exactly N^M di...

i++
#include
下一状态
sed
高精度
原创 2021-08-27 14:19:38 82 阅读

ZOJ - 3228 Searching the String ac自动机重叠and不重叠匹配

一、内容Little jay really hates to deal with string. But moondy likes it very much, and she's so mischievous that she often gives jay some dull problems related to string. And one day, moondy gave jay an...

i++
#include
sed
人工智能 数值 编程语言
原创 2021-08-27 14:19:32 67 阅读

病毒侵袭 HDU - 2896 ac自动机

一、内容 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要把世界上所有带病毒的网站都找出来。当然，谁都知道这是不可能的。小t却执意要完成这不能的任...

i++
#include
字符串长度
ascii码
网站源码
原创 2021-08-27 14:16:18 72 阅读

病毒侵袭持续中 HDU - 3065 ac自动机

一、内容 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战不殆，小t首先要做的是知道这个病毒网站特征：包含多少不同的病毒，每种病毒出现了...

i++
#include
字符串长度
网站源码
ascii码
原创 2021-08-27 14:16:16 42 阅读

HDU - 2243 考研路茫茫单词情结 ac自动机+矩阵快速幂

一、内容 背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要开始背单词了。一天，Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反，变坏，离去"等。于是Lele想，如果背了N个词根，那这些词根到底会不会在单词里出现呢。更确切的描述是：长度不超过L，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个呢？这里就不考虑...

i++
数据
#include
矩阵计算
矩阵快速幂
原创 2021-08-27 14:16:14 63 阅读

HDU2825 Wireless Password ac自动机 + 状压DP

一、内容 Liyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know the password of the network, but he got some important informat...

i++
#include
sed
HDU
原创 2021-08-27 14:16:13 76 阅读

HDU - 2296 Ring ac自动机 + dp

一、内容 For the hope of a forever love, Steven is planning to send a ring to Jane with a romantic string engraved on. The string's length should not exceed N. The careful Steven knows Jane so deeply tha...

i++
#include
字典序
ico
字符串比较
原创 2021-08-27 14:16:11 71 阅读

Lost's revenge HDU - 3341 ad自动机+进制压缩

一、内容 Lost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all know that AekdyCoin is the man called "nuclear weapon of FZU,descendant of J...

spring
#include
i++
子串
下一状态
原创 2021-08-27 14:16:07 79 阅读

Resource Archiver HDU - 3247 ac自动机+bfs+dp

一、内容 Great! Your new software is almost finished! The only thing left to do is archiving all your n resource files into a big one.Wait a minute… you realized that it isn’t as easy as you thought. Th...

i++
#include
最短距离
ac自动机
最短路径
原创 2021-08-27 14:16:05 84 阅读

Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯