【bzoj3172】: [Tjoi2013]单词 先用所有单词构造一个AC自动机 题目要求的是每个单词在这个AC自动机里匹配到的次数 每次insert一个单词的时候把路径上的cnt++ 那么点p->cnt就是以root到p这条路径为前缀的单词的个数 如果p->fail指向了点q，那么就会对q点产生p ...
分类：
其他好文 时间：
2017-03-29 22:55:39
阅读次数：
224
【算法】AC自动机 【题解】本题注意题意是多少关键字能匹配而不是能匹配多少次，以及可能有重复单词。 询问时AC自动机与KMP最大的区别是因为建立了trie，所以对于目标串T与自动机串是否匹配只需要直接访问对应结点，而不用真的比较。 因此可以预处理出拥有对应节点的失配串，不用一次一次跑前跑去找一样的。 ...
分类：
其他好文 时间：
2017-03-26 18:46:12
阅读次数：
251
在MySQL数据库中，在进行数据迁移和从库只读状态设置时，都会涉及到只读状态和Master-slave的设置和关系。 经过实际测试，对于MySQL单实例数据库和master库，如果需要设置为只读状态，需要进行如下操作和设置： 将MySQL设置为只读状态的命令： # mysql -uroot -p m ...
分类：
数据库 时间：
2017-03-25 16:25:42
阅读次数：
307
★★ 输入文件：trie.in 输出文件：trie.out 简单对比 时间限制：1 s 内存限制：128 MB 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下： 根节点不包含字母，除根节点外每一个节点都 ...
分类：
其他好文 时间：
2017-03-24 10:44:38
阅读次数：
137
思路 ： 先对b 的所有后缀建立trie树 第一问 暴力枚举a串的起点 在trie树上跑 找到最短的 第二问 也是暴力枚举a串的起点 a和b顺着暴力匹配就好 第三问 求出来a在第i个位置 加一个字母j 能够到的最近的位置 f[i][j] 到最后就是inf 从f[0][j]DFS 在trie上跟着跑找 ...
分类：
其他好文 时间：
2017-03-21 10:13:18
阅读次数：
172
/etc/sysctl.cnf 下追加内容 保存退出，执行sysctl -p生效 ...
分类：
系统相关 时间：
2017-03-17 14:19:50
阅读次数：
240
1 #include "stdafx.h" 2 #include 3 #include 4 using namespace std; 5 typedef int ElementType; 6 7 8 struct TreeNode; 9 typedef struct TreeNode *Positi... ...
分类：
其他好文 时间：
2017-03-17 00:43:53
阅读次数：
160
题意： 区间内最大连续异或和 5点调试到现在....人生无望 但总算A掉了 一开始想错可持久化trie的作用了...可持久化trie可以求一个数与一个数集的最大异或和 做法比较明显，前缀和后变成选区间内两个元素异或最大 考虑分块，预处理$f[i][j]$第i块到第j块选两个元素异或最大 询问时两边用 ...
分类：
其他好文 时间：
2017-03-16 21:45:47
阅读次数：
194
一、示例使用VBScript创建启动文件，并添加到Windows系统的启动目录 默认情况下 所有用户启动目录：C:\ProgramData\Microsoft\Windows\Start Menu\Programs\StartUp 当前用户的启动目录：C:\Users\【用户】\AppData\Ro ...
#!/usr/bin/env python #_*_coding:utf-8_*_ name = input("What is your name?") print("Hello " name ) #!/usr/bin/env python #_*_coding:utf-8_*_ name = in ...
分类：
编程语言 时间：
2017-03-14 10:43:51
阅读次数：
150
