gate 用时：反正挺久的 给定长度为$n$的字符串和整数$k$，问每个前缀能否拆成$ABABA$（$B$可以为空，即$AAAAA$）（$k+1$个$A$）的形式。 设$AB$为$S$，则$A$为$S$的前缀。 问题转化为拆成$SSSSA$或$SSSSS$ \(KMP\)，通过$fail$数组可以求 ...
分类：
其他好文 时间：
2020-07-01 23:45:27
阅读次数：
62
A - Detachment 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5976 题解：这道题思路为：数学规律+逆元 这里有一个结论，对于一个数把他拆成从2开始的连续的数，最后得到的成绩是最大的，所以我们可以先预处理一下前缀和包括乘积后的结果。不过对于 ...
分类：
其他好文 时间：
2020-07-01 20:13:06
阅读次数：
65
【面试 · 回看】 ?HTML&CSS面试高频考点（一） ?HTML&CSS面试高频考点（二） ?HTML&CSS面试高频考点（三） 16. CSS动画 @keyframes规则用于创建动画 为兼容有的浏览器，需要加上前缀： @keyframes myfirst { from {background ...
分类：
Web程序 时间：
2020-07-01 15:58:28
阅读次数：
59
提升开发效率的插件 1. Better Comments Better Comments 你可以使用不同的前缀来让注释显示为不同的颜色。非常适合快速扫描并发现重要的代码片段。若使用的话, 建议团队统一规范. 2. Bracket Pair Colorizer 你是否经常在项目中出现查找是否缺失括号. ...
分类：
其他好文 时间：
2020-06-30 00:53:02
阅读次数：
208
字符串 扩展kmp 1.1 引例 扩展kmp，求解如下问题： 问s串与t串的每一个后缀的最长公共前缀 容易发现：当某一个最长公共前缀等于s串的长度的时候，其实就是一个s串与t串的kmp匹配问题，因此得名“扩展”kmp。事实上，扩展kmp与普通kmp有一定的区别，两者并不是完全是拓扑关系。即使完全没学 ...
分类：
其他好文 时间：
2020-06-30 00:19:38
阅读次数：
73
# 栈的应用 表达式转换 中缀转前缀(包括字符：26个大写字母、10个数字、(、)、+、-、*、/) from pythonds.basic.stack import Stack def infixToPrefix(infix): prec = {} #设置操作符优先级字典 prec['*'] = ...
分类：
编程语言 时间：
2020-06-29 20:13:02
阅读次数：
75
二维差分 原数组a[i][j] 差分数组b[i][j] 使得a数组是b数组的前缀和 同样开始时假定a[i][j]和b[i][j]都等于0 然后对于a数组中的每一个数再插一遍就好了 一维差分是对一段加上一个值 二维差分是对一个子矩阵加上一个值 b[x1][y1]加上c就是x1，y1右下角的所有点加上c ...
分类：
其他好文 时间：
2020-06-29 13:33:51
阅读次数：
46
差分是前缀和的逆运算 假如原数组是a[1]，a[2]，...，a[n]. 我们构造b数组,b[1]，b[2]，...，b[n]. 使得a[i] = b[1] + b[2] + ... + b[i] 使得a数组是b数组的前缀和 b数组就称为a数组的差分 差分的作用： 对b数组求一遍前缀和就可以得出a数 ...
分类：
其他好文 时间：
2020-06-29 13:12:34
阅读次数：
46
柱状图中最大的矩形 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 1 ...
分类：
编程语言 时间：
2020-06-29 09:37:29
阅读次数：
57
注释：# 数字：整数（进制、bool）、浮点数(如，1.2)、复数（如，1+2j）； 字符串：使用'或"; '''或"""可以跨行； 转义序列：\\ \t \r \n \' \" 前缀r,把里面的所有字符当普通字符对待 缩进：约定使用4个空格缩进 标识符：字母、下划线、数字；不能以数字开头；大小写敏 ...
分类：
编程语言 时间：
2020-06-29 00:16:15
阅读次数：
83
