AC自动模版题，中文题目就不叙述题意了啊。
AC自动主要是构造出字典树之后找到fail指针的跳转，类似于KMP里面的next数组的跳转啊，注意这里是多模式跳转。意思就是这个串跳到下一个串的什么位置啊。
先帖一下，做多了再一起总结吧。
病毒侵袭
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
分类：
其他好文 时间：
2014-08-22 22:36:57
阅读次数：
248
UVA 1462 - Fuzzy Google Suggest
题目链接
题意：要模拟谷歌的模糊搜索，先有一些文本，然后每次输入一个单词查询，这个单词可以进行最多ti次操作，每次操作可以删除一个字符，修改一个字符，或增添一个字符，问这样这个单词最多可以匹配多少个前缀
思路：先建好字典树，每个结点保存经过的次数，然后每次查询，就在字典树上进行dfs，对于找到的结点标记为2，路径标记...
分类：
其他好文 时间：
2014-08-22 21:09:29
阅读次数：
361
暴力攻击（Brute-force attack）是通过几乎所有可能的字符组合尝试破解密码，或者使用一个字典表，包含几乎所有可能的密码来实现密码破解的方法。如果你的密码很简单，那么很快就会被破解。所以，测试密码是非常重要的。...
分类：
其他好文 时间：
2014-08-22 16:29:39
阅读次数：
221
排列
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 16460
Accepted: 6596
Description
题目描述：
大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出...
分类：
其他好文 时间：
2014-08-22 14:29:58
阅读次数：
170
第一部分：简易/中等什么是Python装饰器，如何使用？ 你会如何??设置很多项目，其中每一个使用Python的不同版本和第三方库？什么是PEP8和你是如何遵循它的规范？参数是如何传递的- 传值还是传引用？ （容易，但又不那么容易，不确定是否能清楚地回答这个问题）什么是列表解析、字典解析？举个例子请...
分类：
编程语言 时间：
2014-08-22 14:23:38
阅读次数：
323
题目： UVA - 10599Robots(II)(LIS)
题目大意：一个N * M 的矩阵，上面有些格子上有垃圾，现在要求一个机器人从1，1的格子出发，往右或是往下走最终到达N * M各格子，沿途要收集最多的垃圾。现在将垃圾编号，要求输出最多能清理的垃圾并且输出这样的清理路线有多少条，输出其中字典序最小的那一条。
解题思路：一开始还以为是简单的dp，结果输出发现路径多了好多...
分类：
其他好文 时间：
2014-08-22 13:03:18
阅读次数：
211
Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理 利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。 下面以英文单词构建的字典树为例，这棵Trie树中每个结点包括26个孩子结点，因为总...
分类：
其他好文 时间：
2014-08-22 10:46:36
阅读次数：
213
用于参考：SELECT 表名=case when a.colorder=1 then d.name else '' end, 表说明=case when a.colorder=1 then isnull(f.value,'') else '' end, 字段序号=a.colorder, 字段...
分类：
数据库 时间：
2014-08-22 09:18:25
阅读次数：
257
poj上1147题，题意：任意一个长度为N的字符串，循环左移一个字符长度，这样形成N个新字符串，将这N个字符串按字典顺序排序，从上到下取得排序后的每行最后一列的的所有字符，求排序后的第一行字符串？举个简单例子：原串为： 0 0 0 1 1那么循环左移排序后的矩阵为：0 0 0 1 10 0 1 1 ...
分类：
其他好文 时间：
2014-08-22 09:15:55
阅读次数：
327
>>>dict={}
>>>dict[‘key1‘]=‘value1‘
>>>print(dict)
{‘key1‘:‘value1‘}
>>>dict[‘key2‘]=‘value2‘
>>>print(dict)
{‘key2‘:‘value2‘,‘key1‘:‘value1‘}
>>>dict[‘key3‘]=‘value3‘
>>>print(dict)
{‘key2‘:‘va..
分类：
编程语言 时间：
2014-08-22 02:56:06
阅读次数：
370
