1700. 增减字符串匹配 中文English 给定只含 "I"（增大）或 "D"（减小）的字符串 S ，令 N = S.length。 返回[0, 1, ..., N] 的任意排列 A 使得对于所有i = 0, ..., N-1，都有： 如果 S[i] == "I"，那么 A[i] < A[i+1 ...
分类：
其他好文 时间：
2020-04-26 01:42:05
阅读次数：
70
$\color{purple}{表格是个很重要的东西，让我们来美化一下吧!}$ DP 图论 字符串 线性DP 最短路 KMP算法 区间DP 拓扑排序 tire树 树型DP tarjan算法 序列自动机 状压DP 匈牙利算法 AC自动机 上面就是最朴素的表格了。(美化的以后更新) ...
分类：
Web程序 时间：
2020-04-25 23:28:24
阅读次数：
99
VII. "CF954I Yet Another String Matching Problem" ~~FFT做字符串匹配就是有意思~~ 我们首先必须要搞清楚暴力匹配是什么样的过程。 例： | 位置 | 0 | 1 | 2 | 3 | | : : | : : | : : | : : | : : | ...
分类：
其他好文 时间：
2020-04-25 12:17:30
阅读次数：
70
$\color{Red}{KMP板子}$ $\color{Red}{Tire树板子}$ ...
分类：
其他好文 时间：
2020-04-24 21:55:38
阅读次数：
74
算法 第七章 KMP/Manacher/BFPRT算法（完结） KMP算法及其复杂度估计 + KMP算法解决的问题：在str1字符串(长度n)中是否包含str2(长度m)，返回 1或者首位置 + 暴力解O(nm)，KMP算法时间复杂度O(n) + next数组与最长前缀/后缀匹配长度 + KMP算法 ...
分类：
编程语言 时间：
2020-04-21 18:01:54
阅读次数：
85
题意:给你n个由小写字母组成的字符串S,求出能找到k个S的新字符串，并且尽量短 考察nxt数组的含义 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; ...
分类：
其他好文 时间：
2020-04-21 10:11:00
阅读次数：
66
题意：给出一个字符串，问字符串中存在多少子串，使得这些子串既是字符串的前缀，又是字符串的后缀，要求从小到大依次输出这些子串的长度。 思路：根据 next 数组的定义，可以得到前缀 next[len] 长度的子串与后缀 next[len] 长度的子串相同，因此求出 len 处的 next 值，然后向下 ...
分类：
其他好文 时间：
2020-04-21 09:34:26
阅读次数：
51
Fiddler介绍 Fiddler是最主流的抓包工具,位于客户端和服务器端的HTTP代理 作用: 监控浏览器所以HTTP/HTTPS流量 查看、分析请求内容 伪造客户端请求和服务器响应 测试网站性能 解密HTTPS的web会话 全局、局部断点功能 第三方插件 代理:就是在客户端和服务器之间设置一道关 ...
分类：
其他好文 时间：
2020-04-20 23:29:55
阅读次数：
63
聊聊HA行为、多NIC安装、集群规模，以及如何创建安装K8s实例。
分类：
其他好文 时间：
2020-04-20 15:42:12
阅读次数：
72
1、正则表达式：字符串匹配规则 2、正则表达式的写法： var re=new RegExp("规则","可选参数"); var re=/规则/参数; 3、规则中的字符 （1）普通字符匹配：如：/a/匹配字符“a”，/a,b/匹配字符“a,b” （2）转义字符匹配： \d 匹配一个数字，即0-9 \D ...
分类：
其他好文 时间：
2020-04-16 22:53:07
阅读次数：
147
