好像这题是4级题下放2级？ 预处理：求每个位置 x 左区间 [ 0 , x ] 中 1 比 0 多的数量和右区间 ( x , n - 1 ] 中 0 比 1 多的数量（少就是负的）。相当于求两个前缀和。这样在判断 1 多还是 0 多时判断前缀和与零的大小关系就行了。 更新答案：对于字符串中的每个位置 ...
分类：
其他好文 时间：
2019-04-02 12:17:58
阅读次数：
193
手机网站唤起支付宝支付： H5 网站实现支付宝支付是一个很常见的需求； 实现方式主要是在后台配置和预支付， 前端需要做的就是唤起 支付宝App 然后就可以输入密码支付。 这个其实难度很低， 主要就是在后台返回的签名加上支付宝给的 基本访问前缀 拼接 URL 然后通过方法 window.locatio ...
分类：
微信 时间：
2018-12-28 23:36:07
阅读次数：
514
1、选择相应的用户片段类型（以“Java”为例） + 首选项 用户代码片段 java 2、设置模板 + prefix 触发快捷提示的字符串前缀 + body 代码片段主体 + 参照 https://code.visualstudio.com/docs/editor/userdefinedsnippe ...
分类：
其他好文 时间：
2018-12-20 22:15:57
阅读次数：
210
（一）字符串题目的特点 ①广泛性 字符串可以看作字符类型的数组，与数组的排序、查找、调整有关 很多其他类型的题可看作字符串类型的题 ②需要掌握的概念 回文 子串（连续） 子序列（不连续） 前缀树（Trie树） 后缀树和后缀数组 匹配 字典序 ③需要掌握的操作 与数组有关的操作：增删改查 字符的替换 ...
分类：
编程语言 时间：
2018-12-15 11:58:08
阅读次数：
165
字符串小朋友结交了很多好朋友，他们大多都很乐于助人，帮助字符串解决他的问题 一.字符串哈希 字符串渴望和整数交好朋友，哈希是一个连接字符串和整数之间的媒介，他可以把字符串和整数相互匹配。哈希是多少?当然这个是要做题的人自己来设置的。 求一个字符串前缀哈希的公式是：hash【i】=（1ll *hash ...
分类：
其他好文 时间：
2018-10-18 10:53:46
阅读次数：
141
关于字符串前缀和后缀的题目 第一点就是从B 串中删除一段连续的子串，结果就是把B串分为三段，如下所示： | 左边部分 || 删除部分 || 右边部分 | 第二点就是pre数组和suf数组，这里是前缀数组和后缀数组，以实例来解释数组的含义：以pre数组为例 设A=abacaba，B=abcdcba，串 ...
分类：
其他好文 时间：
2018-10-18 10:48:38
阅读次数：
170
KMP算法： 一：next数组：next[i]就是前面长度为i的字符串前缀和后缀相等的最大长度，也即索引为i的字符失配时的前缀函数。 二：KMP模板 1 /* 2 pku3461(Oulipo), hdu1711(Number Sequence) 3 这个模板 字符串是从0开始的 4 Next数组是 ...
分类：
其他好文 时间：
2018-07-31 15:34:13
阅读次数：
189
Link: LA 3942 传送门 Solution: 感觉自己字符串不太行啊，要加练一些蓝书上的水题了…… $Trie$+$dp$ 转移方程：$dp[i]=sum\{ dp[i+len(x)+1]\} (x为从第i位开始的字符串的前缀)$ 计算一个字符串前缀的多模式匹配在$Trie$树上跑一遍就行 ...
分类：
其他好文 时间：
2018-06-30 20:22:46
阅读次数：
162
sqlmap也是渗透中常用的一个注入工具，其实在注入工具方面，一个sqlmap就足够用了，只要你用的熟，秒杀各种工具，只是一个便捷性问题，sql注入另一方面就是手工党了，这个就另当别论了。 今天把我一直以来整理的sqlmap笔记发布上来供大家参考 sqlmap简介 sqlmap支持五种不同的注入模式 ...
分类：
数据库 时间：
2018-05-07 20:55:06
阅读次数：
170
Kmp算法和BF算法的区别在于不需要把“搜索位置”移动到已经比较过的位置。 例子--> 移动位数 ＝ 已经匹配的字符数 － 对应匹配部分字符串前缀和后缀共有长度 如以上主串中的“abab”和目标串中的“abad”，已经匹配的字符数为3（“aba”）， “aba”的前缀为[a,ab]，后缀为[ba,a ...
分类：
编程语言 时间：
2018-03-16 00:18:26
阅读次数：
201
