思路： 网上的题解有AC自动机的，有trie树的，还有（乱搞？）的 首先把输入的那n个串按照字典序排序， 把n个串翻转以后再按照字典序排序 这样我们发现， 查的前缀在字典序排序后是一段区间， 查的后缀翻转一下在翻转后的字典序排序以后也是一段区间 这样如果不考虑重叠的问题，就是一个简单的二维数点问题， ...
分类：
其他好文 时间：
2018-08-05 11:49:44
阅读次数：
165
摘要： 本文主要讲解了Trie的基本思想和原理，实现了几种常见的Trie构造方法，着重讲解Trie在编程竞赛中的一些典型应用。 什么是Trie? 术语取自retrieval中（检索，收回，挽回）的trie，读作“try”，也叫做前缀树或者字典树，是一种有序的树形数据结构。我们常用字典树来保存字符串集 ...
分类：
其他好文 时间：
2018-08-04 11:34:21
阅读次数：
153
转：https://www.cnblogs.com/Javame/p/7389093.html 一、什么是Docker私有仓库Registry 官方的Docker hub是一个用于管理公共镜像的好地方，我们可以在上面找到我们想要的镜像，也可以把我们自己的镜像推送上去。但是，有时候我们的服务器无法访问 ...
分类：
其他好文 时间：
2018-08-03 21:21:20
阅读次数：
136
class TestExc extends Exception{} void tryItOut () throws TestExc{} void handleExc(Object o){} void catchOne() { try { tryItOut(); } catch (TestExc e)... ...
分类：
其他好文 时间：
2018-08-02 16:00:01
阅读次数：
123
import urllib.request import urllib.parse import ssl ssl._create_default_https_context = ssl._create_unverified_context from lxml import etree def loa... ...
分类：
其他好文 时间：
2018-08-02 01:48:24
阅读次数：
138
[TOC] Trie 树 PROBLEM 题目描述 字母（Trie）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征： 1.树的每一条边表示字母表中的一个字母 2.树根表示一个空的前缀 3.树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树 根到该节点的路径上所有字母 ...
分类：
其他好文 时间：
2018-07-31 22:13:12
阅读次数：
186
题目描述 字母（Trie）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征：1.树的每一条边表示字母表中的一个字母2.树根表示一个空的前缀3.树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树根到该节点的路径上所有字母依次连接而成的字符串。4.一个节点的所有出边（节点 ...
分类：
其他好文 时间：
2018-07-31 21:51:07
阅读次数：
129
什么是AST 树是一种重要的数据结构,由根结点和若干颗子树构成的。 根据结构的不同又可以划分为二叉树,trie树,红黑树等等。今天研究的对象是AST,抽象语法树,它以树状的形式表现编程语言的语法结构，树上的每个节点都表示源代码中的一种结构。通过操作这棵树,可以精准的定位到声明、赋值、运算语句,从而实 ...
分类：
Web程序 时间：
2018-07-31 21:47:21
阅读次数：
335
1.什么是supervisor supervisor是用python写的一个进程管理工具，用来启动，重启，关闭进程。 2.supervisor的安装 3.supervisor的配置文件 supervisor安装完毕后，会有一个配置文件supervisord.conf 运行echo_superviso ...
分类：
其他好文 时间：
2018-07-31 13:30:02
阅读次数：
194
