题目大意：有一种打字机上有28个字母，分别是26个小写字母和BP，其中B代表退格，P代表换行，每一行就是一个字符串。现在给这些字符串标号，并询问x串在y串中出现过几次。
思路：这算是NOI史上最难的字符串的题了吧（动物园）。
首先按照题意不难建一个AC自动机出来，按照正常的思路，对于每一个询问都需要在AC自动机上暴力的查找。但这样时间会十分好看。
于是我们想，fail指针构成的一定是...
分类：
其他好文 时间：
2014-12-10 16:24:22
阅读次数：
249
这两天撸了撸多线程，对苹果的这套c语言框架gcd很感兴趣，索性撸下去，发现撸的时候很多概念傻傻分不清楚，鉴于我这跟鱼一样的记忆力，要记忆一下1.最先接触的概念肯定是进程和线程，what？进程和线程还需要记忆，那么别搞it了，不过还是要阐述一下，进程就像一个个运行着的程序，线程就是程序内部代码的执行....
分类：
其他好文 时间：
2014-12-10 15:46:49
阅读次数：
204
题目大意：给出一个有根树，树上的边有边权。现在可以将一个边的边权的值+1，要想使得根节点到所有叶子节点的距离相等，最少需要多少个+1操作。
思路：当只考虑以一个节点为根的子树的时候，就必须要保证这个根节点到所有这个子树中的叶子节点的距离相等，才能保证最终根节点到所有叶子节点的距离都相等。所以就深搜一次，对于每个节点求出到这个节点的最长距离，将所有其他的边加成这个最长距离，记录答案。
但...
分类：
其他好文 时间：
2014-12-10 14:16:42
阅读次数：
280
dispatch queue分成以下三种：
1）运行在主线程的Main queue，通过dispatch_get_main_queue获取。
2）并行队列global dispatch queue，通过dispatch_get_global_queue获取，由系统创建三个不同优先级的dispatch queue。并行队列的执行顺序与其加入队列的顺序相同。
3）串行队列se...
分类：
移动开发 时间：
2014-12-10 14:16:24
阅读次数：
166
题目大意：给定一个二维矩阵，求出现次数最多的a*b的子矩阵
二维Hash，只要记住横纵的BASE不能相同就可以，爱怎么搞怎么搞
一开始写的自然溢出 结果OLE 以为是自然溢出被卡掉了于是写了双取模…… 结果还是OLE
最后发现尼玛这题读入坑爹……字符串里有空格不说，满满的不可见字符是咋回事……
记住不要用scanf读入……可以用gets，或者fread，注意要把一开始的回车过滤掉
get...
分类：
其他好文 时间：
2014-12-10 14:14:10
阅读次数：
192
http://www.lydsy.com/JudgeOnline/problem.php?id=1090随便yy一下。。设f[i,j]表示i～j的最小长度f[i, j]=min{j-i+1, f[i,k]+f[k+1, j], count[x]+2+f[i, i+x-1]}，其中count[x]表示...
分类：
其他好文 时间：
2014-12-10 14:09:16
阅读次数：
131
剑心的博客信息量很大，适合查阅和入门，学习完，你差不多就可以出山了，还有作为复习IOS的一些知识也挺好的。。。博客地址：Kenshin Cui's Blog梦维对是block、多线程编程GCD和CoreAnimation介绍的非常详细对其机理性也做了很深入的说明，文档编排大爱博客地址：梦维Hello...
分类：
移动开发 时间：
2014-12-10 13:58:35
阅读次数：
151
http://www.lydsy.com/JudgeOnline/problem.php?id=1189表示完全不会QAQ。。。。于是膜拜题解orz二分时间。。。。。。。。。。。于是转换成判定性问题：即如何在有限时间内通过。假设当前有t时间可供通过。。。那么每一个门最多能通过t个人。。。。。。。。然...
分类：
其他好文 时间：
2014-12-10 13:56:59
阅读次数：
218
记笔记。。。-------
1.串行队列 —-一个接一个执行
创建一个队列
dispatch_queue_t q = dispatch_queue_create(“gcd1", DISPATCH_QUEUE_SERIAL);
for (int i = 0; i
// 同步任务顺序执行
dispatch_sync(q, ^...
分类：
其他好文 时间：
2014-12-10 12:36:40
阅读次数：
162
题目大意：在喵星球上有一些喵~，每个喵都有一个姓和一个名字。点名的时候如果一个喵中姓或者名中有这个串的话他就会喵。问每次点名有几个喵喵了，和每个喵喵了几次。
思路：好萌的题喵~
AC自动机构造fail树是可以做的，但是和SA乱搞的时间差不多，我就是SA乱搞的w
把所有的串（姓名，询问）用$连接成一个串，然后做后缀数组，height数组。过程中记录一下每一个后缀数属于哪个喵，还有询问在...
分类：
编程语言 时间：
2014-12-10 10:50:36
阅读次数：
229
