题解：建立AC自动机，然后Dp 考虑长度与n相等时 f[i][j][2]表示第i位匹配到AC自动机第j号节点，是否顶着上界的方案数 转移枚举这一位填什么 注意，如果当前节点沿Fail树能走到单词节点就不能转移到他 长度<lenn不用考虑顶上界 问题：不明白最后统计答案的方式 ...
分类：
其他 时间：
2018-02-20 18:36:17
收藏：
0 评论：
0 赞：
0 阅读：
172
一、背景 安装Linux系统（Debian 8.8），老是失败，卡在Install Software （12%的位置） 二、解决？ 网上搜到的解决方法 1. 安装过程中不要拔网线（我没拔） 2. 安装时禁用网卡配置（这种方式反复尝试，最后终于跳过卡顿点，看起来问题解决了） 三、启动 安装完成，发现屏 ...
分类：
系统服务 时间：
2018-02-20 18:19:06
收藏：
0 评论：
0 赞：
0 阅读：
231
一、JS中for循环遍历测试 for循环遍历有两种 第一种：是有条件的那种，例如 for(var i = 0;i<ele.length;i++){} 第二种：for （var i in li ）{} 现在我们来说一下测试一下第二种（数组和obj的） //测试for循环 <!DOCTYPE html> ...
分类：
Web开发 时间：
2018-02-20 18:18:47
收藏：
0 评论：
0 赞：
0 阅读：
246
1、jdk的安装： 下载：http://java.sun.com 选择JavaSE，找到jdk并下载。安装好之后配置环境变量。 环境变量的配置： 控制版面-系统-高级系统设置-环境变量： （1）JAVA_HOME：jdk的安装路径，比如我的是 D:\Program Files (x86)\Java\ ...
分类：
编程语言 时间：
2018-02-20 18:17:51
收藏：
0 评论：
0 赞：
0 阅读：
256
一、节点操作 创建节点：var ele_a = document.createElement('a');添加节点：ele_parent.appendChild(ele_img);删除节点：ele_parent.removeChild(ele_p);替换节点：ele_parent.replaceChi ...
分类：
Web开发 时间：
2018-02-20 18:16:26
收藏：
0 评论：
0 赞：
0 阅读：
266
在JavaScript中除了null和undefined以外其他的数据类型都被定义成了对象，也可以用创建对象的方法定义变量，String、Math、Array、Date、RegExp都是JavaScript中重要的内置对象，在JavaScript程序大多数功能都是基于对象实现的 一、string对象 ...
分类：
编程语言 时间：
2018-02-20 18:15:48
收藏：
0 评论：
0 赞：
0 阅读：
194
题解： 长度定为3 线段树维护区间hash值 从左向右处理，依次在数轴上插入处理的元素； 如果当前数轴不对称，则缺失的那个元素一定在后面出现 ...
分类：
其他 时间：
2018-02-20 18:15:32
收藏：
0 评论：
0 赞：
0 阅读：
170
数据库相关 1.InnoDB的日志 InnoDB有很多日志,日志中有2个概念需要分清楚,逻辑日志和物理日志. 1.1 逻辑日志有关操作的信息日志成为逻辑日志.比如,插入一条数据,undo逻辑日志的格式大致如下:<Ti,Qj,delete,U> Ti表示事务id,U表示Undo信息,Qj表示某次操作的 ...
分类：
数据库技术 时间：
2018-02-20 18:15:17
收藏：
0 评论：
0 赞：
0 阅读：
200
题解： 解法1： 树链剖分一下，对每条链建立一颗Splay 以宗教为第一关键字，深度为第二关键字建立 查询相当于Splay的一个区间 修改相当于删除一个节点，加入一个节点 O(nlog^2n) O(n); 解法2： 树链剖分一下，对每条链建立maxc棵权值线段树，动态开点 O(nlog^2n) O( ...
分类：
其他 时间：
2018-02-20 18:14:57
收藏：
0 评论：
0 赞：
0 阅读：
225
在正常的数学逻辑思维中，0.1+0.2=0.3这个逻辑是正确的，但是在JavaScript中0.1+0.2！==0.3，这是为什么呢？这个问题也会偶尔被用来当做面试题来考查面试者对 JavaScript的数值的理解程度。 在JavaScript中的二进制的浮点数0.1和0.2并不是十分精确，在他们相 ...
分类：
编程语言 时间：
2018-02-20 18:14:35
收藏：
0 评论：
0 赞：
0 阅读：
465
Vim 编辑器中设置了三种模式—命令<!--more-->模式、末行模式和编辑模式，每种模式分别又支持多种不同的命令快捷键，这大大提高了工作效率，而且用户在习惯之后也会觉得相当顺手。要想高效率地操作文本，就必须先搞清这三种模式的操作区别以及模式之间的切换方法（见图 4-1）。? 命令模式：控制光标移 ...
分类：
系统服务 时间：
2018-02-20 18:14:14
收藏：
0 评论：
0 赞：
0 阅读：
216
题解：容斥原理，总的三角形减去不符合题意的三角形 不符合题意的三角形即三点共线 设一个端点在(0,0)，枚举另一个端点，用gcd算出线段中间夹着的点 因为相同的线段可以同时计算 所以复杂度O(n^2log) 容斥错了WA了几发QWQ ...
分类：
其他 时间：
2018-02-20 18:13:41
收藏：
0 评论：
0 赞：
0 阅读：
172
作用： 用来统一不同环境的访问路径，（统一域名）；DNS:域名解析服务器：windows下的位置：C:/Windows/System32/drivers/etc/hostslinux下的位置：/etc/hosts修改本机的host文件;switchHosts软件用来修改解决端口问题：常用的服务器：1... ...
分类：
其他 时间：
2018-02-20 18:13:25
收藏：
0 评论：
0 赞：
0 阅读：
218
大小写转换 字符串判断 输出显示 查找替换 ...
分类：
编程语言 时间：
2018-02-20 18:13:04
收藏：
0 评论：
0 赞：
0 阅读：
209
一、什么是HTML DOM HTML Document Object Model（文档对象模型） HTML DOM 定义了访问和操作HTML文档的标准方法 HTML DOM 把 HTML 文档呈现为带有元素、属性和文本的树结构（节点树) 二、DOM树 画dom树是为了展示文档中各个对象之间的关系，用 ...
分类：
Web开发 时间：
2018-02-20 18:12:45
收藏：
0 评论：
0 赞：
0 阅读：
256
题解：树链剖分一下 对线段树每个节点维护双堆，支持插入删除 对于每一条请求，给这个请求没经过的点加入这个值，共logn个区间 查询就是线段树上的单点查询 ...
分类：
其他 时间：
2018-02-20 18:12:08
收藏：
0 评论：
0 赞：
0 阅读：
219
磁盘阵列--将多个磁盘通过一定的技术整合成一个较大的磁盘，不仅容量上得到提升，更使得磁盘上的数据具有维护，恢复，读取速度变快的功能呢RAID有不同的常用等级，使得整合后的磁盘具有不同的功能：=========================================================================================================
分类：
系统服务 时间：
2018-02-20 17:55:42
收藏：
0 评论：
0 赞：
0 阅读：
203
一般情况下：send(),recv()用于TCP，sendto()及recvfrom（）用于UDP 但是send(),recv()也可以用于UDP，sendto()及recvfrom()也可以用于TCP send函数 int send( SOCKET s, const char FAR *buf, ...
分类：
其他 时间：
2018-02-20 17:54:35
收藏：
0 评论：
0 赞：
0 阅读：
401
项目管理个人能力--风险管理 下图是一个风险管理的示意表格部分。 绿色表示小。红色表示严重。 ? 1.1 风险管理的特点 能够用十个字，五个词来概括风险管理的要点： 规划（planning) 识别（identify) 分析（analysis） 应对（response） 监控（monitor and ...
分类：
其他 时间：
2018-02-20 17:54:17
收藏：
0 评论：
0 赞：
0 阅读：
229
1、Profiler中一项"WaitForTargetFPS"费资源过高的原因 画面撕裂，显卡渲染输出的速度与显示器不同步， 如果显示器刷新的同时，显卡创造了新的帧，就会出现上半显示器显示前一帧，下半显示器刷新到下一帧画面的“撕裂”现象。常见于高帧数显卡与低帧数显示器上~ 垂直同步(V-Sync)， ...
分类：
编程语言 时间：
2018-02-20 17:53:47
收藏：
0 评论：
0 赞：
0 阅读：
211
