给定一棵$Trie$。求$Trie$上所有回文串 长度乘以出现次数 的和。这里的回文串只能是从上到下的一条链。
节点数$n\leq 2\times 10^6$，字符集为`a,b,c,d`。 ...
分类：
其他好文 时间：
2019-02-01 17:17:07
阅读次数：
175
我们令$sum_i$表示数字i在加完数字的数列中出现的次数，那么答案显然为$\dfrac_{(n+m)!}{\sum_{i=0}^{\infty}sum_i!}$ 不难发现，当每次添加的数为$[l,r]$中出现次数最少的数时，答案就是最小的了。 然后就没了 貌似我常数比较大在loj上是997ms过的 ...
分类：
编程语言 时间：
2019-02-01 14:11:17
阅读次数：
195
AT1219 歴史の研究 题意 给定一个长为$n$的序列$\{a\}$，询问区间$a cnt_a$的最大值，即某个值乘上出现次数 回退莫队板子 只右移右指针和左指针每次回到块结尾即可。 Code: cpp include include include include define ll long ...
分类：
其他好文 时间：
2019-01-28 22:21:51
阅读次数：
216
# CalThreeKingdoms.pyimport jieba'''安装第三方库 中文分词jieba pip install jieba统计三国演义中出现次数最多的人'''txt = open("threekingdoms.txt", "rt", encoding="utf-8").read() ...
分类：
编程语言 时间：
2019-01-26 17:57:30
阅读次数：
166
454. 4Sum II 题意：给四个数组，每个数组内取一个数使得四个数和为0，问有多少种取法 思路：枚举为On4，考虑两个数组，On2枚举所有可能的和，将和的出现次数存入map中，On2枚举另两个数组，看是否加和为0 class Solution { public: int fourSumCoun ...
分类：
其他好文 时间：
2019-01-26 13:17:40
阅读次数：
196
" 传送门 " Description 给定一个只包含小写字母的字符串$S$, 请你求出 $S$ 的所有出现次数不为 $1$ 的子串的出现次数乘上该子串长度的最大值。 Solution 保持好习惯吧，模板题还是放一下 SAM的板子，想必是到处都有，反正都比我写的好看。。。 当初想学SAM的时候，就被 ...
分类：
其他好文 时间：
2019-01-25 22:53:26
阅读次数：
252
题意： 给出一个长度为 $n$ 序列$a$ ，$m$次询问，每次询问区间 $l,r$ 里的众数（出现次数最多的数）。若有多个，输出 最小的 。 $a_i \leq 10^9, n \leq 40000, m \leq 50000$，强制在线。 题解： ~~看了题解才懂的。~~根据https://ww ...
分类：
其他好文 时间：
2019-01-25 22:51:23
阅读次数：
191
方法一 二叉排序树 将传入数组 依次插入二叉排序树中，每个节点由val(元素值) , count (元素出现次数) , left_count(比这个元素小的元素个数)，插入完成后 依次查询完成答案 以1 2 9 2 3 1 7为例 插入过程 若待插入值比当前节点值小，当前节点left_count+= ...
分类：
其他好文 时间：
2019-01-23 01:29:42
阅读次数：
192
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路 这道题最简单的思路就是排序，然后统计每个数字出现的次数，这样时间复杂度是 ...
分类：
编程语言 时间：
2019-01-22 19:46:15
阅读次数：
156
题目描述:给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入输出格式输入格式：两行，两个字符串 s1，s2，长度分别为n1，n2。1 <=n1, n2<= 200000，字符串中只有小写字母 输出格式：输出一个整数表示答 ...
分类：
其他好文 时间：
2019-01-20 00:58:11
阅读次数：
182
