"传送门——Vjudge" 构建出回文树，那么我们需要对于回文树的每一个节点求出它在原串中的出现次数和前$\frac{len}{2}$个字符构成的串 前者可以直接在fail树上传递endpos标记，后者可以倍增。但是后者还有一种复杂度$O(?)$的做法跑得非常快： 对于每一个点维护$half_x$表 ...
分类：
其他好文 时间：
2019-05-02 23:08:29
阅读次数：
148
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5766 求两个序列的相对元素的差出现次数最多的，最低出现一次。 AC代码 1 ： //用数组先把所有值都读入，再进行判断 //Run Time(ms): 170 incl ...
分类：
其他好文 时间：
2019-05-01 16:08:49
阅读次数：
146
题意 思路 好像还是回文自动机裸体，但是 $\text{Manacher}$ +后缀自动机+倍增也可以解决。 首先可以一遍 $\text{Manacher}$ 得到本质不同的回文串，然后分别求一次出现次数，更新答案。不能发现后缀自动机可以比较轻松的求出一个字串的出现次数，但是需要快速回答。所以需要快 ...
PTA 7-58 求整数序列中出现次数最多的数 分析： 1、一开始会报错，就写了35-37用来查看输出，结果发现是变量没归零（11-12） 2、变量分类如下： （1）循环变量：i、j，不嵌套的话可重复使用 （2）临时变量：t，可重复使用 （3）存储变量：a[]、b[]，唯一不可变 （4）特殊用途变量 ...
分类：
其他好文 时间：
2019-04-27 00:48:48
阅读次数：
236
首先要求第k大就想到用主席树来处理 但是不能直接用树链剖分的dfs序来维护，因为一条链对应的dfs下标可能是断开的几段，无法用权值线段树来维护 那么久维护每个点到根节点的全值线段树，结点u的权值线段树记录了其到根节点路径上数值的出现次数 主席树相当于维护了一个前缀和，由树上前缀和可以分析出u->v路 ...
分类：
其他好文 时间：
2019-04-24 15:58:13
阅读次数：
156
找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 示例 1: 示例 2: 思路2： ...
分类：
其他好文 时间：
2019-04-22 12:26:07
阅读次数：
176
name.capitalize() 首字母大写name.casefold() 大写全部变小写name.center(50,"-") 输出 ' Alex Li 'name.count('lex') 统计 lex出现次数name.encode() 将字符串编码成bytes格式name.endswith( ...
分类：
编程语言 时间：
2019-04-19 00:52:39
阅读次数：
160
子串，容易想到 $SAM$ 首先类似模板题一样的记录 $num(v)$ 表示有多少子串经过 $v$ $sum(v)$ 表示状态 $v$ 在字符串中的出现次数 如果 $T = 1$ 显然 $sum(v)=1$ 否则，发现 $sum(v)$ 实际就是其后继节点的 $\sum_{}num(y)$ 然后 $ ...
分类：
其他好文 时间：
2019-04-17 18:06:20
阅读次数：
136
直接找出所有1的位置，然后对两个矩阵的所有这些位置进行求差。然后统计这些差出现最多的次数是多少。两个坐标的差是什么含义？就是把其中一个坐标移动到另一个坐标需要移动的向量。因此，在遍历过程中，我们找出了A中所有值为1的坐标移动到B中所有值为1的坐标需要移动的向量。那么，在这些向量中出现次数最多的向量就是我们要求的整个矩阵应该移动的向量。这个向量出现的次数，就是我们向该向量方向移动了之后，能重叠的1的
分类：
其他好文 时间：
2019-04-10 13:49:05
阅读次数：
168
其中，字符的包装类是Character;字符串包装类是String； 遍历字符串转换的数组，每个元素都是一个字符，看创建的这个集合有木有，一开始肯定是没有的其实，字符作为key，所以判断的是这个创建的集合中key中有没有这个字符，出现次数作为value，有则++，再重新对这个key的键值对组成的元素 ...
分类：
其他好文 时间：
2019-04-07 09:23:27
阅读次数：
179
