本题观察数据量非常小，并且求的是多串匹配，因此可以考虑使用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
不同的项目有不同的导出需求，有些只导出当前所显示结果页面的表格进入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
一 词汇训练 类（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
1004.Tokitsukaze and Multiple 求和为p的倍数的块的最大数量 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, a, b) for (register in ...
分类：
其他好文 时间：
2020-07-29 17:32:55
阅读次数：
99
1. 简介 WebMvcConfigurer配置类其实是Spring内部的一种配置方式，采用JavaBean的形式来代替传统的xml配置文件形式进行针对框架个性化定制，可以自定义一些Handler，Interceptor，ViewResolver，MessageConverter。基于java-ba ...
分类：
编程语言 时间：
2020-07-28 17:06:19
阅读次数：
82
原文地址：https://www.cnblogs.com/kaishirenshi/p/9894519.html 为了保证服务器安全，加个堡垒机，所有ssh连接都通过堡垒机来完成，堡垒机也需要有身份认证，授权，访问控制，审计等功能。 Jumpserver 是一款由python编写开源的跳板机（堡垒机 ...
分类：
其他好文 时间：
2020-07-28 13:50:22
阅读次数：
73
