AC自动机利用trie树可以高效解决有关多个字符串的问题。 Trie树 也称字典树，它的本质是使得字符串集合$S$构成一棵树，其中边权记录字符信息。 它的根到任意节点的路径对应集合$S$中某一字符串的前缀。 任意节点向深度增大的方向经过的路径对应$S$中某一字符串的子串。 比如下面这一棵$\text ...
分类：
其他好文 时间：
2020-08-06 16:58:02
阅读次数：
60
环境准备 Pycharm Python3 window10/win7 安装 Python 打开Python官网地址 下载 executable installer，x86 表示是 32 位机子的，x86-64 表示 64 位机子的。 开始安装 双击下载的安装包，弹出如下界面这里要注意的是： 将pyt ...
分类：
编程语言 时间：
2020-08-06 09:29:25
阅读次数：
94
语法及知识点：1.访问列表前n个元素，2.列表长度方法。3.用str()可以向字符串转化
4.列表中有字典，遍历列表中的字典
分类：
其他好文 时间：
2020-08-06 09:28:30
阅读次数：
78
题意：新定义题，重新定义了字典序的概念（ 即 a不一定小于b），已的n个单词是按 新字典序 从小到大排序的，求重新定义字典序的字母顺序。如果先后有矛盾输出 “Impossible”。 思路：先把前缀一致的过滤，剩下将路径存入数组，并记录每个字母的入度； 最后拓扑排序：若是不按照26原始字母顺序来，可 ...
分类：
其他好文 时间：
2020-08-06 09:17:47
阅读次数：
56
通过python调用jenkins-cli实现快速发布下载jenkins-cli.jar登录jenkins页面，进入【系统管理】-【jenkins命令行接口】，点击截图中内容即可下载jar包文件。编写jks-autodeploy.py文件，内容如下：```#!/usr/bin/python3#coding:utf8importosimporttimecurtime=time.strftime(&q
分类：
编程语言 时间：
2020-08-05 13:13:19
阅读次数：
80
一般来说，查表占据了多少的物理空间用的是dba_segments这个数据字典，这个数据字典展示了segment_type(段类型，如table，index，function，procedure等等的段类型)，bytes(段大小)，blocks(段占用了多少个数据块)extents(分配了多少个区)等吧，信息很详细，可以直接selectfromdba_segments;查看，用具有查看数据字典权限的
分类：
数据库 时间：
2020-08-04 09:58:30
阅读次数：
105
