\(\text{Problem}:\)Substrings in a String \(\text{Solution}:\) 考虑分块，对每个块建出后缀自动机。 修改：暴力重建 \(i\) 所在块的 \(\text{SAM}\)。 查询：分类讨论处理。 若 \(\lvert s\rvert> B\) ...
分类：
其他好文 时间：
2021-05-04 15:19:13
阅读次数：
0
以下情况会在js中出现一些莫名的bug，每个情况用分割线分开。 PS：有新发现时更新。 在条件语句中出现赋值语句（而不是应该出现的判断语句），js会认为是true： if (condition = 'A') { // 这里面的代码必定会执行 } 在逻辑判断时，使用==有时候会出现我们不想出现的结果， ...
分类：
编程语言 时间：
2021-05-04 15:13:35
阅读次数：
0
代码结构： package com.java.spring; /** * 自定义InitializingBean * 作用：做初始化操作 */ public interface IInitializingBean { void afterPropertiesSet() throws Exceptio ...
分类：
编程语言 时间：
2021-05-03 12:55:47
阅读次数：
0
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
'''1.描述符是什么:描述符本质就是一个新式类,在这个新式类中,至少实现了__get__(),__set__(),__delete__()中的一个,这也被称为描述符协议__get__():调用一个属性时,触发__set__():为一个属性赋值时,触发__delete__():采用del删除属性时, ...
分类：
其他好文 时间：
2021-05-03 12:03:08
阅读次数：
0
1 package com.pingfan.array; 2 3 public class ArrayDemo2 { 4 public static void main(String[] args) { 5 //静态初始化：创建 + 赋值 6 int[] a ={1,2,3,4,5,6,7,8}; ...
分类：
其他好文 时间：
2021-04-30 12:34:23
阅读次数：
0
一、问题场景 Angular的双向绑定给我们开发提供了很大的遍历，将父scope的引用变量作为参数传递给子指令，这样就可以方便的在父作用域内进行业务操作，数据变更会自动传递到子指令。但是如果你基于一个已有的复杂业务模块进行扩展开发，同时要将耦合其中一个功能提取为指令，这个时候就涉及到参数的传递问题。 ...
分类：
其他好文 时间：
2021-04-30 12:32:14
阅读次数：
0
