nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

西安十五日游 day12 练习 【AC 自动机】

Keywords Search 病毒侵袭 病毒侵袭持续中 Word Puzzles 考研路茫茫单词情结 Resource ArchiverKeywords Search版子题#include<cstdio> #include<cstring> #include<cst...

2016-08-14 10:44:53

阅读数 243

评论数 0

HDU 2825(Wireless Password-AC自动机+状压dp)

给m<=10个字符串(len<=10),问长度为n<=25的字符串中至少覆盖这m个串中k个的数的个数裸AC自动机,然而tle 的不行 后来卡常过了C++,G++ TLE, 把自动机的class改成namespace过的G++,C++TLE了 选编译器是一门玄学。#inclu...

2016-07-08 22:12:47

阅读数 339

评论数 0

UVA 11019(Matrix Matcher-vector从迭代器中取值,AC自动机匹配字符矩阵)

Problem H Matrix Matcher Input: Standard Input Output: Standard Output   Given an N * M matrix, your task is to find the number of occurences of an X...

2015-03-09 22:00:07

阅读数 945

评论数 0

BZOJ 1030([JSOI2007]文本生成器-AC自动机endmark)

1030: [JSOI2007]文本生成器 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 808  Solved: 338 [Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务,编...

2013-05-30 14:42:22

阅读数 1285

评论数 0

BZOJ 2434([Noi2011]阿狸的打字机-AC自动机-Fail树)

2434: [Noi2011]阿狸的打字机 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 544  Solved: 300 [Submit][Status][Discuss] Description  阿狸喜欢收藏各种稀奇古怪的东西...

2013-05-21 17:54:17

阅读数 1715

评论数 0

UVA 1449(Dominating Patterns-第一题AC自动机)

The archaeologists are going to decipher a very mysterious ``language". Now, they know many language patterns; each pattern can be treated as a ...

2013-05-06 21:30:07

阅读数 1249

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭