考虑按顺序暴搜子序列。如果序列中的数两两不同，显然每次给上一个找到的子序列添上后缀最小值，即为下一个要找的子序列。如果不能再加了就回溯继续考虑后缀次小、第三小……值，直到找到k个子序列。 有重复的数后，考虑后缀k小值只取第一次出现的位置，并在每找到一个子序列后就统计其出现次数。显然这样就能找到所有要 ...
分类：
其他好文 时间：
2019-02-14 20:36:30
阅读次数：
168
题目： 上代码： 今天运气有点炸裂，又一遍AC了。 发现一个规律，那种需要统计一些数的出现次数的类型的题，都可以用一个数组来统计，数组的下标代表被统计的数，对应的元素代表计数的值。上一题也是这样一个例子，这样想可以把问题简化很多。 ...
分类：
其他好文 时间：
2019-02-13 20:56:29
阅读次数：
159
题目链接 "" 题目 Description 给定一个非递减数列Ai，你只需要支持一个操作：求一段区间内出现最多的数字的出现次数。 Input 第一行两个整数N,Q 接下来一行有N个整数，表示这个序列。 接下来Q行每行一个操作：A B，询问A到B之间出现最多的数字。 1 时间复杂度：预处理$o(nl ...
分类：
其他好文 时间：
2019-02-13 16:53:00
阅读次数：
193
资深Python程序员教你简单、有趣的程序：使用第三方库jieba切分，统计统计名著三国演义中人物名字出现次数。资深Python程序员教你统计，三国中人物名字出现的频率，很简单其中一个jieba库是一个对中文文本依照汉字间关联概率进行词组划分的第三方库，使用简单，且非常好用importjiebadefgetWords():txt=open(‘novels/threekingdoms.txt‘,‘r
分类：
编程语言 时间：
2019-02-11 01:01:38
阅读次数：
618
CF1073E Segment Sum 题意翻译 给定$K,L,R$，求$L~R$之间最多不包含超过$K$个数码的数的和。 $K\le 10,L,R\le 10^{18}$ 数位dp $dp_{i,s}$前$i$位出现集合$s$的贡献和和出现次数 然后记忆化的时候转移一下就行了 然而写的时候还是怪麻 ...
分类：
其他好文 时间：
2019-02-09 22:52:22
阅读次数：
330
直接上代码： public class Test { public static void main(String[] args) { demo(new File("E:\\aa.txt")); } public static void demo(File file) { BufferedReade ...
分类：
其他好文 时间：
2019-02-08 10:35:55
阅读次数：
179
https://www.lydsy.com/JudgeOnline/problem.php?id=2555 想一下sam求子串出现次数的方法基本就能得到正解。 由于子串出现次数是一个子树和的形式。 动态插入字符串又要求动态维护树的结构，显然要用LCT。 注意一下LCT维护子树和的写法即可。 cpp ...
分类：
其他好文 时间：
2019-02-07 09:30:03
阅读次数：
192
首先，子树上的查询问题可以通过$DFS$序转为序列问题 再一看，没有修改，可以离线，这不就是莫队吗？ 我们用$sum_i$表示出现次数$\geq i$的个数 用$val_i$表示第$i$种颜色的出现次数 那么每次修改时只要$O(1)$修改$sum$和$val$即可 详见代码 1 #include < ...
分类：
其他好文 时间：
2019-02-05 15:44:17
阅读次数：
149
``` include include define S 50 //假定次数分界线为50 int main() { FILE fp=fopen("Request.txt","r"); struct date{ char name[10]; int sum=0; //用户名出现次数 }n[20000] ...
分类：
其他好文 时间：
2019-02-03 19:44:35
阅读次数：
149
暂时有两种解法： 1.SA+manacher 考虑到本质不同回文串最多O(n)个 每找到一个，就看它出现多少次，SA数组往两边二分即可 简单粗暴 2.SAM+manacher 就是用SAM来找S[l,r]出现次数 倍增到所在right集合即可。 （回文树，回文自动机，不会告辞） ...
