题意: 给你一个长度为n的01串,问你这个串的所有子串中,出现次数大于1的子串的出现次数,最后按照字典序输出。 分析: 对于这个题目,我们显然可以用两种处理后缀的数据结构进行处理。 1:后缀自动机: 个人觉得在这个题中,用后缀自动机去解决会相对来说比较好理解。 我们知道,在后缀自动机上的结点状态$s ...
分类:
编程语言 时间:
2019-08-26 15:03:39
阅读次数:
73
原文: http://blog.gqylpy.com/gqy/241 目录 . 概述 1. 什么是数据(Data) 2. 什么是数据库(DataBase, 简称DB) 3. 什么是数据库管理系统(DataBase Management System) 4. 数据库管理软件分类 5. 记录、 ...
分类:
数据库 时间:
2019-08-26 13:13:52
阅读次数:
136
快速掌握Docker必备基础知识 Docker是时下热门的容器技术,相信作为一名开发人员,你一定听说过或者使用过,很多人会把Docker理解为一个轻量级虚拟机,但其实Docker与虚拟机(VM)是两种不同的计算机虚拟化技术,也有很多人会觉得,有了虚拟机,那为什么还要使用Docker呢? 带着心里的一 ...
分类:
其他好文 时间:
2019-08-26 09:53:55
阅读次数:
64
一、服务控制及切换运行级别1、服务控制常见的服务控制类型start启动stop停止restart重启(慎用)reload重载,无需停止服务【常用】status查看状态系统引导级别图常见的systemd电源管理命令2、切换运行级别1)、查看系统的运行级别命令:runlevel2)、切换系统的运行级别命令:systemctlisolatemulti-user.target或者init3(切换字符终端界
分类:
其他好文 时间:
2019-08-25 20:21:41
阅读次数:
146
实验环境:centos7.4纯净版 192.168.216.130 node1 master 192.168.216.132 node2 slave 192.168.216.134 node3 slave yum安装etcd node1 etcd 配置 node2 etcd 配置 node3 etc ...
分类:
其他好文 时间:
2019-08-25 18:24:13
阅读次数:
387
一、Docker相关介绍 相关介绍参考地址:https://www.runoob.com/docker/docker-tutorial.html Docker官方文档:https://docs.docker.com/ 二、安装 1.安装环境(Docker 要求 CentOS 系统的内核版本高于 3. ...
分类:
其他好文 时间:
2019-08-25 16:25:58
阅读次数:
89
最近在重温数据结构与算法,今天就从最为简单的数组开始吧(文中代码全是C++语言实现)。 1. 数组的特点 数组是有限个相同类型的元素所组成的有序集合。 数组是一种线性的物理结构,存储方式为顺序存储,访问方式是随机访问。 利用下标查找元素的时间复杂度为O(1),插入、删除元素的时间复杂度为O(n)。 ...
分类:
编程语言 时间:
2019-08-25 01:17:38
阅读次数:
96
当虚拟机提示no DHCP or proxyDHCP offers were received时 1.dhcp服务配置错误(留意句尾分号“ ;”) 2.dhcp服务未启动(用 systemctl status dhcpd查看) 3.防火墙未开放68号端口 当虚拟机提示No boot filename ...
分类:
系统相关 时间:
2019-08-24 18:39:38
阅读次数:
158
1、更换yum源 2、开始yum安装 3、安装相关软件包组件 4、修改php时区 5、配置数据库,创建zabbix数据库及用户 6、导入数据库 7、修改zabbix配置文件 8、启动zabbix及apache 访问zabbix ...
分类:
其他好文 时间:
2019-08-24 12:59:29
阅读次数:
105
[HEOI2013]SAO 这道题是个不错的计数题,考察了 调换求和顺序再前缀和优化 ,难点在状态设计,比较考察思维。 一句话题意:给你一棵数,树边为有向边,求其拓扑序数。 对DAG求拓扑数是一个NP问题,但是这里保证是一棵树,所以我们可以用树形DP来求解。 状态的设计上,光设结点编号$u$不够,还 ...
分类:
其他好文 时间:
2019-08-23 22:07:26
阅读次数:
86