1.命令集 1）nohup 用途：不挂断地运行命令。 语法：nohup Command [ Arg … ] [ & ] 无论是否将 nohup 命令的输出重定向到终端，输出都将附加到当前目录的 nohup.out 文件中。 如果当前目录的 nohup.out 文件不可写，输出重定向到 $HOME/n ...
分类：
编程语言 时间：
2019-01-10 19:29:35
阅读次数：
240
AC自动机 简要说明 $AC$ 自动机,全称 $Aho Corasick\ automaton$ ,是一种有限状态自动机,应用于多模式串匹配.在 $OI$ 中通常搭配 $dp$ 食用.因为它是 状态 自动机. 感性理解:在 $Trie$ 树上加上 $fail$ 指针.具体的讲解可以去看dalao们的 ...
分类：
其他好文 时间：
2019-01-10 18:20:27
阅读次数：
135
字典树如图所示： TrieNode.js:在hashTable的基础上实现的 note: 1.对于toString的理解：找到改结点所有孩子的关键字，并且转为字符，通过isCompleteString判断是否为完整的字符，然后输出显示。 Trie： 总结：有点难，因为没有接触过，总的来说就是对着代码 ...
分类：
其他好文 时间：
2019-01-09 20:33:04
阅读次数：
199
忍不住想报一句粗口“卧槽”这尼玛python的数据结构也太特么方便了吧 想到当初学c语言的数据结构的时候，真的是一笔一划都要自己写出来，这python尼玛直接一个模块就ok 真的是没有对比就没有伤害啊，之前试着用类来模拟栈与队列的时候就感觉，我擦这还挺方便的。 现在直接就可以import了，直接使用 ...
分类：
编程语言 时间：
2019-01-08 21:06:31
阅读次数：
196
在80.100虚拟机上systemctlstopfirewalldsetenforce0yuminstalllrz*-ytarxfhaproxy-1.5.15.tar.gz-C/opt/cd/opt/haproxy-1.5.15/yuminstall-y\pcre-devel\bzip2-devel\gcc\gcc-c++\makeuname-rmakeTARGET=linux26PREFIX=/
分类：
其他好文 时间：
2019-01-07 17:35:09
阅读次数：
189
题意 给定 $n$ 个字符串，$m$ 个询问，每次询问 $a$ 字符串的后缀和 $b$ 字符串的前缀最多能匹配多长。 $1\leq n,m \leq 10^5$ 思路 多串匹配，考虑 $\text{AC}$自动机，对 $n$ 个串建自动机，观察这个结构，不难发现 $Trie$ 树的结构和前缀有关，$ ...
分类：
其他好文 时间：
2019-01-06 17:59:19
阅读次数：
202
我们考虑如果打印结束时，不允许有部分字母留在打印机内。 这题应该怎么做 显然我们将所有要打印的字符串放入一棵Trie树 那么答案就是Trie树的节点数乘2+m 打印顺序只要沿树走即可 现在我们再来考虑打印结束时，允许有部分字母留在打印机内的情况 我们发现其实就是最后一个单词不用删除 那么我们让最长的 ...
分类：
其他好文 时间：
2019-01-06 00:07:43
阅读次数：
232
集合了一些常用的小片段 1. 字符串有整型的相互转换 Java代码 String a = String.valueOf(2); //integer to numeric string int i = Integer.parseInt(a); //numeric string to an int 2. ...
分类：
编程语言 时间：
2019-01-03 15:07:26
阅读次数：
142
解决方案： 其实是你的jar文件没有同步发布到自己项目的lib目录中 (如果是用Maven进行构建的话) 可以试试 下面的办法 –rebuild下project就可以了 项目点击右键 点击 Properties 选择Deployment Assembly 再点击右边的Add按钮 选择 Java Bu ...
分类：
编程语言 时间：
2019-01-02 17:19:36
阅读次数：
191
设计一个支持以下两种操作的数据结构： search(word) 可以搜索文字或正则表达式字符串，字符串只包含字母 或 。 可以表示任何一个字母。 示例: 说明: 你可以假设所有单词都是由小写字母 组成的。 解题思路 直接用字典树(trie)即可，至于 匹配符直接利用回溯即可。 python3 inc ...
分类：
其他好文 时间：
2019-01-02 13:59:30
阅读次数：
183
