题目大意：有一种打字机上有28个字母，分别是26个小写字母和BP，其中B代表退格，P代表换行，每一行就是一个字符串。现在给这些字符串标号，并询问x串在y串中出现过几次。
思路：这算是NOI史上最难的字符串的题了吧（动物园）。
首先按照题意不难建一个AC自动机出来，按照正常的思路，对于每一个询问都需要在AC自动机上暴力的查找。但这样时间会十分好看。
于是我们想，fail指针构成的一定是...
分类：
其他好文 时间：
2014-12-10 16:24:22
阅读次数：
249
题目大意：在喵星球上有一些喵~，每个喵都有一个姓和一个名字。点名的时候如果一个喵中姓或者名中有这个串的话他就会喵。问每次点名有几个喵喵了，和每个喵喵了几次。
思路：好萌的题喵~
AC自动机构造fail树是可以做的，但是和SA乱搞的时间差不多，我就是SA乱搞的w
把所有的串（姓名，询问）用$连接成一个串，然后做后缀数组，height数组。过程中记录一下每一个后缀数属于哪个喵，还有询问在...
分类：
编程语言 时间：
2014-12-10 10:50:36
阅读次数：
229
数据结构--队列实现(顺序队列和链队列)与C++模板
一、顺序队列
#include
#include
#include
#define OK 1
#define FAIL 0
//最大队列长度 循环队列的大小减1 为了区分队空与队满的判断
#define QUEUE_MAX_SIZE (10+1)
typedef int QElemType;
/...
分类：
编程语言 时间：
2014-12-09 10:35:13
阅读次数：
279
题目大意：给定n个目标串和m个模式串，问这m个模式串每个在多少个目标串中出现过，以及n个目标串每个以最多多少个模式串为子串
我错了……就算用fail树+set启发式合并也优化不到O(nlog^2n)……这题的数据范围相当无解啊
首先将所有名字和点名的字符串全都插进AC自动机
将每个点上开一个set记录这个点是哪些喵星人的名字的前缀
然后建立fail树 沿着fail树从下到上启发式合并
每...
分类：
其他好文 时间：
2014-12-09 09:21:35
阅读次数：
286
题目大意及后缀数组做法见 http://blog.csdn.net/popoqqq/article/details/41042473
原来正解是fail树……难怪后缀数组被卡成这样
首先我们将给出的n个串构建AC自动机
朴素的做法是对于每个串将这个串每个节点沿着fail指针扫一遍，将路径上的所有点的cnt++
但是这样做会TLE
我们不妨反向思考 fail指针反向后是一棵树 沿着fail...
分类：
其他好文 时间：
2014-12-08 21:29:02
阅读次数：
203
??
前言：Android SDK代理服务器解决国内Android SDK不能更新下载问题，经常会遇到Fitch fail URL错误，要不就是Nothing was installed。目下Google遭受在中国用户史上的严冬（堪比The
ice age），余花了三天时间去搞这个代理问题，但是收效甚微，因为许多代理都不起作用了。写此篇博客的目的是：一方面是为了向大家征求最新的解决方案...
分类：
移动开发 时间：
2014-12-08 17:51:41
阅读次数：
241
EBS通过adpatch打补丁报错
/usr/lib/gcc/x86_64-redhat-linux/4.4.7/32/libgcc_s.so: undefined reference to `__stack_chk_fail@GLIBC_2.4'
collect2: ld returned 1 exit status
make: *** [/soft/ebs12/ERPDB/apps/ap...
分类：
其他好文 时间：
2014-12-08 10:48:25
阅读次数：
420
我们知道Storm有一个很重要的特性，那就是Storm API能够保证它的一个Tuple能够被完全处理，这一点尤为重要，下面就给大家介绍一下storm中的可靠性。
1.Spout的可靠性保证
在Storm中，消息处理可靠性从Spout开始。为了保证数据能正确的被处理, 对于spout产生的每一个tuple,storm都能进行跟踪, 这里面涉及到ack/fail的处理, 如果一个tup...
分类：
其他好文 时间：
2014-12-02 20:56:26
阅读次数：
384
刚开始接触java时很长一段时间， 总觉得java链表的删除操作自己写的有bug。
fail-fast 机制是java集合(Collection)中的一种错误机制。这种设计模式原则是与其留下隐患，不如最初就直接拒绝。这就好比有时我们做人一样，有时需要干脆的拒绝他人。...
分类：
编程语言 时间：
2014-12-02 09:02:45
阅读次数：
134
3 Common issues of fail-over clustering configuration....
分类：
其他好文 时间：
2014-12-01 20:55:10
阅读次数：
205
