本题观察数据量非常小，并且求的是多串匹配，因此可以考虑使用ac自动机 设计dp状态为f[][],表示c中前i个字符匹配到第j个节点所能达到的最大值。 首先我们知道，两个匹配串在结束位置的点分别是+-1，而所有前缀能包含这两个字符串的，也应该设为对应的数值，对fail树进行修改进行。 dp的时候，枚举 ...
分类：
其他好文 时间：
2020-08-01 12:35:22
阅读次数：
112
题目描述 给出一个二维字符数组和一个单词，判断单词是否在数组中出现， 单词由相邻单元格的字母连接而成，相邻单元指的是上下左右相邻。同一单元格的字母不能多次使用。 例如： 给出的字符数组= [? ["ABCE"],? ["SFCS"],? ["ADEE"]?] 单词 ="ABCCED", -> 返回 ...
分类：
其他好文 时间：
2020-08-01 12:34:49
阅读次数：
78
JavaScript的基本数据类型 JavaScript里面的数据类型 JavaScript支持5种简单的数据类型：number，string，boolean，undefined，null。 number：数字类型 string：字符串类型 boolean：布尔类型 undefined：定义了一个变 ...
分类：
编程语言 时间：
2020-07-31 21:47:03
阅读次数：
100
不同的项目有不同的导出需求，有些只导出当前所显示结果页面的表格进入excel，这个时候就有很多插件，比如vue-json-excel或者是Blob.js+Export2Excel.js来实现导出Excel功能。但是有些需求因为数据量太大，成千上万条数据，所以是需要后端拼接，然后输出二进制流文件，然后 ...
分类：
其他好文 时间：
2020-07-31 14:13:04
阅读次数：
98
这是我的第46篇原创文章。在开始之前，我们先来看以下代码会有什么问题？publicclassThreadStopExample{publicstaticvoidmain(String[]args)throwsInterruptedException{Threadt1=newThread(()->{try{System.out.println("子线程开始执行");//模拟业务处理Thread
分类：
编程语言 时间：
2020-07-31 01:19:40
阅读次数：
102
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6808 思路：刚开始也是乱想，想几下就忍不住画个t-x图像，然后每个点有两种可能，一是向西跑，一是向东跑。在图中都画出来发现： 我画了4个点，箭头表示可能移动的方向，这时候发现这不就是找“覆盖所有点最少需 ...
分类：
其他好文 时间：
2020-07-30 22:21:13
阅读次数：
191
时光穿梭？电影里的桥段吧？良许你又在唬人？ 非也非也，良许在这里要给大家介绍 touch 命令，有了它你就可以改变时间戳，达到时光穿梭的目的。 touch 命令在我们的工作中使用也相当频繁，我们就由浅到深来详细讲解。 touch 命令基本用法 提起 touch 命令，大家想到的肯定是它的两个用法： ...
分类：
系统相关 时间：
2020-07-30 22:15:47
阅读次数：
98
一 词汇训练 类（class）：告诉python创建一个新类型的东西。（Tell python to make a new type of thing）. 对象（object）：两种含义：最基本类型的东西，任何实例。（the most basic type of thing,and any inst ...
分类：
其他好文 时间：
2020-07-29 21:49:24
阅读次数：
77
##sed与正则表达式 sed中的正则与grep中的正则表示形式不同，没有\d,\w等，而是使用[[:digit:]] [[:alpha:]]等 ？？？ sed中似乎也没有零宽断言 ？？ 极客学院的文章讲得比较清楚： https://wiki.jikexueyuan.com/project/unix ...
分类：
其他好文 时间：
2020-07-29 21:21:07
阅读次数：
78
原帖:https://www.cnblogs.com/hykun/p/sublimeText3.html Emmet插件 Emmet插件可以说是使用Sublime Text进行前端开发必不可少的插件 它让编写HTML代码变得极其简单高效 基本用法：输入标签简写形式，然后按Tab键 关于Emmet的更 ...
分类：
其他好文 时间：
2020-07-29 17:48:02
阅读次数：
85
