传送 这题乍一看觉得无从下手，但只不过是把两个知识点捏到一块罢了。 判断多个串是否为一个串的子串，首先想到AC自动机：把$K$个模板串建成AC自动机，然后在上面dp（记忆化搜索）。 AC自动机上的每一个节点到根的路径都代表一个前缀，所以令$dp[i][j]$表示模板串匹配到节点$i$，文本串匹配到长 ...
分类：
其他好文 时间：
2021-01-05 10:57:25
阅读次数：
0
给你一个以行程长度编码压缩的整数列表 nums 。 考虑每对相邻的两个元素 [freq, val] = [nums[2*i], nums[2*i+1]] （其中 i >= 0 ），每一对都表示解压后子列表中有 freq 个值为 val 的元素，你需要从左到右连接所有子列表以生成解压后的列表。 请你返 ...
分类：
其他好文 时间：
2021-01-05 10:49:59
阅读次数：
0
Description 第二类斯特林数$\begin{Bmatrix} n \\m \end{Bmatrix}$表示把$n$个不同元素划分成$m$个相同的集合中（不能有空集）的方案数。 给定$n$，对于所有的整数$i\in[0,n]$，你要求出$\begin{Bmatrix} n \\i \end{ ...
分类：
其他好文 时间：
2021-01-05 10:49:38
阅读次数：
0
原题链接 KMP+标准化+最大最小表示法 错误思路： 看到这题的第一反应是破环成链思想,枚举它能循环得到的字符串...算了下时间复杂度大概率TLE,看了别人的提示才反应过来是标准化... 正确思路： 像这种一种表示多种形态的字符串大概率用标准化了,我们用最小最大表示法求最大或最小值,用set或map ...
分类：
其他好文 时间：
2021-01-05 10:48:42
阅读次数：
0
IfcFillAreaStyle为指定给注释填充区域或曲面以进行图案填充和平铺的表示信息提供样式表。IfcFillAreaStyle将图案填充定义为模型图案填充，即图案填充线之间的距离或图案填充线的曲线图案在模型空间标注中给定（必须使用目标打印比例缩放）。IfcFillAreaStyle允许定义图案 ...
分类：
其他好文 时间：
2021-01-05 10:47:56
阅读次数：
0
.eslintrc.js文件 进行语法检测 babel.config.js文件 babel的配置文件 .browserslistrc文件 不支持es6的浏览器，将代码转化为es5，进行兼容 进行兼容 last 2 version 表示所有浏览器兼容到最后两个版本 > 1% 代表着全球超过1%人使用的 ...
分类：
其他好文 时间：
2021-01-04 11:27:26
阅读次数：
0
yaml 中允许标识三种格式，分别为常量值、对象和数组 对象：键值对的集合，又称字典（dictionary）/哈希（hashes）/映射（mapping） 数组：一组按次序排列的值，又称序列（sequence）/列表（list） 常量值：单个，不可再分割的值 基本格式要求： 1.大小写敏感 2.使用 ...
分类：
其他好文 时间：
2021-01-04 11:26:57
阅读次数：
0
a、null表示"没有对象"，即该处不应该有值，转为数值时为0。典型用法是：作为函数的参数，表示该函数的参数不是对象。作为对象原型链的终点。 b、undefined表示"缺少值"，就是此处应该有一个值，但是还没有定义，转为数值时为NaN。典型用法是：变量被声明了，但没有赋值时，就等于undefine ...
分类：
其他好文 时间：
2021-01-04 11:10:44
阅读次数：
0
在编写SQL 语句时常常会用到 order by 进行排序，那么排序过程是什么样的？为什么有些排序执行比较快，有些排序执行很慢？又该如何去优化？ 索引排序 索引排序指的是在通过索引查询时就完成了排序，从而不需要再单独进行排序，效率高。索引排序是通过联合索引实现的。因为联合索引是从最左边的列开始起按大 ...
分类：
数据库 时间：
2021-01-04 11:05:30
阅读次数：
0
整数划分问题 问题描述： 将正整数n表示成一系列正整数之和， n=n1+n2+n3+n4+...+nk， 其中n1>=n2>=n3>=n4>=...>=nk>=1，k>=1， 正整数n的这种表示称为正整数n的划分。 正整数n的不同划分个数称为正整数n的划分数，记作 p(n)。 例如，正整数6有如下1 ...
分类：
其他好文 时间：
2021-01-04 10:51:26
阅读次数：
0
