【定义】 【自动机】 参照AC自动机 【前置知识】 【AC自动机】 【manacher】 其实不学这两个也可以，但是学过之后会更方便理解 【解决问题】 主要解决回文串的问题 能求出 字符串中回文子串的长度和出现次数 #include<cstdio> #include<iostream> #inclu ...
分类：
编程语言 时间：
2019-08-09 17:50:15
阅读次数：
99
实现思路：zabbix提供了一个获取事件的api，可以根据此api获取zabbix原始报警数据将获取到的原始数据进行统计去重，统计触发器出现次数，并把重复的触发器删除，将需要用到的数据统一放到一个列表中将第二步的列表进行遍历，并传入到HTML中，或者也可以使用pandas直接把数据建模，然后自动生成HTML表格将生成的HTML作为邮件内容发送定义获取的时间间隔x=(datetime.datetim
分类：
其他好文 时间：
2019-08-09 15:28:42
阅读次数：
147
（题面来自luogu） 题意翻译 一棵树有n个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和。 ci <= n <= 1e5 树上启发式合并裸题。统计时先扫一遍得到出现次数最大值，然后再扫一遍看哪个颜色的出现次数与mxCnt相等。注意用一个bool数组判重，清空轻 ...
分类：
其他好文 时间：
2019-08-08 19:31:14
阅读次数：
73
大意: 给定$nm$字符串矩阵. 若一个子矩形每一行重排后可以满足每行每列都是回文, 那么它为好矩形. 求所有好矩形个数. 一个矩形合法等价于每一行出现次数为奇数的最多只有一个字符, 并且对称的两行对应字符出现次数要完全相等. 那么直接暴力枚举左右边界, 把每个字符的出现次数$hash$一下, 这样 ...
分类：
其他好文 时间：
2019-08-06 23:59:44
阅读次数：
223
sort()和sorted()两个函数功能类似 但是当处理某些特定问题时，sort()并不能满足需求 如： 给定一个非空正整数的数组，按照数组内数字重复出现次数，从高到低排序 list1 = [1,2,1,1,2,3] 用sort去实现： 私以为经过sort()函数后，l应该已经成为目的序列，但是经 ...
分类：
编程语言 时间：
2019-08-06 14:11:18
阅读次数：
87
http://acm.hdu.edu.cn/showproblem.php?pid=3336 Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...
分类：
其他好文 时间：
2019-08-03 21:39:43
阅读次数：
127
T1[A. string]「桶排序」「线段树」 线段树维护区间的每个字母出现了多少次， 在排序的时候，先查询一个区间的每个字母的出现次数，然后挨个区间赋值 复杂度 $O(mlog(n)*26)$ 优化常数(26)：定义f（懒标记）：f！=0时，代表子树都被赋值为了同一个值;f==0，表示不相等。 将 ...
分类：
其他好文 时间：
2019-08-02 22:32:43
阅读次数：
161
需求： 如何从一个序列中快速获取出现次数最多的元素。 方法： 利用collections.Counter类可以解决这个问题，特别是他的most_common()方法更是处理此问题的最快途径。比如，现在有一个单词的序列，你想快速获取哪个单词出现频率最高，就可以这么做： In [22]: words = ...
分类：
编程语言 时间：
2019-08-02 16:32:25
阅读次数：
92
"题目" 先写题解，明天写题 显然每一条边出现在生成树中的方案数是相等的 根据矩阵树定理，$n$个节点的完全图生成树个数是$n^{n 2}$种，完全图共有$\frac{n(n 1)}{2}$条边，一棵生成树共$n 1$条边 于是对于任意一条边，在所有生成树中的总出现次数是 $$\frac{n^{n ...
分类：
其他好文 时间：
2019-08-02 11:25:03
阅读次数：
82
JavaScript 编程题 查找「sdddrtkjsfkkkasjdddj」字符串中，出现次数最多的字符和次数。 MySQL 编程题 表名 team 要求:执行一个删除语句，当 Name 列上有相同时,只保留 ID 这列上值小的例如：删除后的结果应如下: 请写出 SQL 语句。 Java 编程题 ...
分类：
其他好文 时间：
2019-07-31 22:09:45
阅读次数：
125
