1519A. Red and Blue Beans 问题简述 给定 \(r\) 个红豆，\(b\) 个蓝豆，差值 \(d\) ，要求我们进行为红蓝豆分组，使得红豆和蓝豆绝对值差值不大于 \(d\) ，即：一个红豆最多与 \(d + 1\) 个蓝豆组合，反之亦然 问题分析 设数量小的豆子为 \(x\) ...
分类：
其他好文 时间：
2021-05-03 12:35:10
阅读次数：
0
基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度，失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置，通过倍增快速找到该字符串所在状态 ...
分类：
其他好文 时间：
2021-05-03 12:26:25
阅读次数：
0
这道题的初始思路可以看的出来 是一道分治的思想，这种题往往枚举端点计算贡献 而这一题因为有个最大值的限制，所以我们考虑维护每个点作为最大值的答案 那么一般来说，都是在区间内，枚举首位，然后二分答案，但是这样复杂度会退化，例如一个很长的递增子序列 因此我们考虑启发式合并，前缀和后缀哪边小枚举哪边，这样 ...
分类：
其他好文 时间：
2021-05-03 12:20:44
阅读次数：
0
KMP 算法最基本的应用场景是字符串的模式匹配，然而其应用远不止于此，在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用，比如下面的这道求循环节的题。 题目大意就是给出一个字符串，然后求它的某个长度的前缀是否由循环节组成，若有则输出这个前缀的长度和循环节个数。 附上题目链接：[POJ ...
分类：
编程语言 时间：
2021-05-03 12:10:43
阅读次数：
0
【题意】 求最长回文子串 【分析】 把原字符串翻过来接到后面，中间放一个特殊字符 然后枚举每一个点作为回文串的中心，计算当前位置的后缀和对应的延长位置上的后缀的最长公共前缀 具体的：分类讨论如果i为奇数长度的中心lcp(i,n-i-1)，i为偶数长度回文串的中心的一个lcp(i,n-i) 【代码】 ...
分类：
其他好文 时间：
2021-04-28 12:01:17
阅读次数：
0
jquery 获取data- 属性值* data-*自定义数据属性 HTML5规定可以为元素添加非标准型的属性，只需添加前缀data-，这些属性可以随意添加，随意命名，目的是为元素提供与渲染无关的信息，或提供语义信息。 下面就详细介绍四种方法获取data-*属性的值 <li id="getId" d ...
分类：
Web程序 时间：
2021-04-22 15:58:59
阅读次数：
0
React生命周期（旧版本） 组件挂载过程（由ReactDOM.render()触发 初次渲染）： 1.constructor() 2.componentWillMount() 3.render() 4.componentDidMount() 组件更新大致分为三个部分： a.组件自身state（状态 ...
分类：
其他好文 时间：
2021-04-22 15:41:59
阅读次数：
0
6.1.前缀指令 1、硬编码的结构 2、前缀指令是分组的 <1> LOCK和REPEAT前缀指令: LOCK FO REPNE/REPNZ F2 REP/REPZ F3 <2> 段前缀指令: CS(2E) SS(36) DS(3E) ES(26) FS(64) GS(65) <3>操作数宽度前缀指令 ...
分类：
其他好文 时间：
2021-04-20 15:28:55
阅读次数：
0
前缀树又称字典树，每颗节点结构与一般树有一点不同。 一般树节点 struct TreeNode { valueType val; vector<TreeNode*> next;//个数不固定，个数代表一个节点有多少个子节点 } 本题前缀树节点 struct TrieNode { bool isEnd ...
分类：
其他好文 时间：
2021-04-15 12:01:28
阅读次数：
0
题目 14. 最长公共前缀 频率5次 输入：strs = ["flower","flow","flight"] 输出："fl" 输入：strs = ["dog","racecar","car"] 输出："" 测试用例:["reflower","flow","flight"] 测试结果:"" 思路 这 ...
分类：
编程语言 时间：
2021-04-14 12:18:53
阅读次数：
0
