模板题,找来测代码。注意有相同单词//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#inc...
分类:
其他好文 时间:
2014-05-16 05:45:11
阅读次数:
403
后缀数组或者AC自动机都可以,模板题。/**************************************************************
Problem: 3172 User: BLADEVIL Language: C++ Result: Ac...
分类:
其他好文 时间:
2014-05-13 21:25:44
阅读次数:
433
HDU2222,一道很裸的AC自动机。直接用模版,不解释。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222标程:
分类:
其他好文 时间:
2014-05-13 18:14:47
阅读次数:
213
AC自动机简介:首先简要介绍一下AC自动机:Aho-Corasick
automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Trie和KMP模...
分类:
其他好文 时间:
2014-05-10 23:24:41
阅读次数:
455
堂堂一道AC自动机被我们乱搞过了 目前zoj排名第一 从run memory目测还没人像我们这样搞的 笑死了
看题目第一遍不太懂第三个条件的意思。
通过样例,第一个明显no,第二个yes的构造方法应该是abbabbbabbbb……
由此我们想到,不管题目给定几个字母,我们只要找到一个字母可以无限增长下去、一个字母有限,且两个字母组合在一起不构成banned word
只要存在这样两...
分类:
其他好文 时间:
2014-05-07 08:23:31
阅读次数:
284
题目链接错的上头了...这题是DNA的加强版,26^1 +26^2... -
A^1-A^2...先去学了矩阵的等比数列求和,学的是第二种方法,扩大矩阵的方法。剩下就是各种模板,各种套。#include #include #include
#include #include #include #in...
分类:
其他好文 时间:
2014-05-07 00:24:11
阅读次数:
446
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让关心你的人幸福、不努力怎么让看不起你的...
分类:
其他好文 时间:
2014-05-06 21:25:50
阅读次数:
279