传送门 显然对每个 $o$ ，考虑左边和右边分别有多少 $w$，那么这个 $o$ 的贡献就是左右 $w$ 的出现次数相乘 $w$ 的出现次数可以直接根据每一段连续的 $v$ 得到 那么从左到右扫一遍，动态维护一下左右两边的 $w$ ，遇到 $o$ 就计算一下贡献即可 ...
分类：
其他好文 时间：
2019-09-29 12:27:38
阅读次数：
89
正解:搜索 解题报告: 没有传送门$QAQ$ 考虑直接搜所有长度为1的数的位置?然后其他就能确定了嘛$QwQ$ 设每个数的出现次数为$a_i$,状态数为$\prod_{i=0}^9(a_i+1) \le (\frac{\sum_{i=0}^9(a_i+1)}{10})^{10}=6^{10}$ 因为 ...
分类：
其他好文 时间：
2019-09-28 23:44:12
阅读次数：
91
本文参考于：https://blog.csdn.net/u014204432/article/details/40348839 一、题目 输出单个文件（《飘》 英文版）中的前 N 个最常出现的英语单词，并将结果输入到文本文件中。 二、程序设计思路 1、首先将英文小说飘文件内容用文件读写方式读入Str ...
分类：
编程语言 时间：
2019-09-28 23:25:03
阅读次数：
174
埃拉托斯特尼筛求欧拉函数 代码： 线性筛欧拉函数： 线性筛约数和： void init() 线性筛约数个数和 num[] 存最小质因子出现次数 d[]存约数个数和 线性筛 莫比乌斯函数 代码： ...
分类：
其他好文 时间：
2019-09-26 09:46:25
阅读次数：
89
import java.io.*; import java.util.*; /** * 不区分大小写 */ class TrieNode{ TrieNode[] next = new TrieNode[26]; // 只有小写字母的字典树 0存放a 1存放b ... 25存放z int count ... ...
分类：
其他好文 时间：
2019-09-24 21:22:47
阅读次数：
116
网址：https://vjudge.net/problem/HDU-3065 题意： 给出$n$个模式串和一个文本串，字符集为可见字符，找出模式串在文本串中的出现次数。 题解： $AC$自动机的模板题，建出$Trie$图之后跳$fail$指针匹配统计数量然后按题目要求输出即可。 AC代码： ...
分类：
其他好文 时间：
2019-09-21 01:02:08
阅读次数：
124
K = 1..length(S)求出所有长度为K的子串中出现次数最多的子串的出现次数 | endpos(st) |就是st这个状态包含的子串在S中出现的次数 在parent tree上自底向上累加| endpos |,考虑特殊情况：当前状态包含S的前缀，则额外+1，最后统计答案即可 C++ incl ...
分类：
其他好文 时间：
2019-09-20 17:10:04
阅读次数：
91
var str = "asdkfhsodjcpeksoxshieorjsa"; var obj = {}; for(var i=0;imaxNum){ maxNum=obj[i]; letter = i } } console.log('出现次数最多的是:'+letter+'出现'+maxNum+'... ...
分类：
其他好文 时间：
2019-09-13 19:13:31
阅读次数：
100
题意 给一个循环串，从某个点开始会得到一个字典序最小的串，从某个点开始会得到一个字典序最大的串，求这两个点的下标，以及其出现的次数。 "传送门" 思路 最小/大表示法求下标，kmp求出现次数。 "最小/大表示法" Code cpp include include using namespace st ...
分类：
其他好文 时间：
2019-09-13 15:47:57
阅读次数：
84
方法一： / @param {String}str 只接受字符串类型 @return{JSON} key:出现最多字符， value:出现次数; 数组类型不是String类型，则返回空对象 / function getMax(str){ let hash = {}; let num = 0; let ...
分类：
Web程序 时间：
2019-09-12 16:33:00
阅读次数：
133
