题目链接：http://acm.zzuli.edu.cn/problem.php?id=2628 题目描述 放假了，小新决定出去散散心，于是他来到了著名的字母广场。这个广场是由n*m块砖块铺成的，每个砖块上都有一个小写字母，所以叫字母广场。广场里好玩的东西太多了，小新刚喝完奶茶，就准备去广场的另一边 ...
分类：
其他好文 时间：
2019-12-22 21:43:12
阅读次数：
148
题目大意 给出一棵$n$个点的树，每个节点有一个字符，再给出一个长度为$m$的字符串$S$。求树上所有路径所代表的字符串在$S$中的出现次数。 $n,m\leq 50000$ 题解 首先一个$O(n^2)$的暴力是枚举每个点$dfs$一次，一边$dfs$一边在$S$的$SAM$上跑，开个栈记一下之前 ...
分类：
其他好文 时间：
2019-12-22 21:37:57
阅读次数：
142
Wiki关于算法的定义 贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。[1]比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。 贪心算法在有最优子结 ...
分类：
编程语言 时间：
2019-12-22 18:25:26
阅读次数：
117
import configparser config = configparser.ConfigParser() # config = {} config["DEFAULT"] = {'ServerAliveInterval': '45', 'Compression': 'yes', 'Compre ...
分类：
其他好文 时间：
2019-12-22 16:43:09
阅读次数：
108
丑数[弱弱版] Description 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。 这个集合包括:p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集 合。注意：我们不认为1 是一个丑数。 你 ...
分类：
其他好文 时间：
2019-12-22 13:06:10
阅读次数：
78
二叉树数 Description 求由n个结点构成的不同的二叉树数.n using namespace std; int f[101][1000]; int tmp[1000]; void mul(int c,int a,int b) { int l1=a[0],l2=b[0],l3; l3=l1+ ...
分类：
其他好文 时间：
2019-12-22 12:49:26
阅读次数：
129
丑数[数据加强版] Description 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。 这个集合包括:p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集 合。注意：我们不认为1 是一个丑数。 ...
分类：
其他好文 时间：
2019-12-22 12:44:23
阅读次数：
99
SAM的毒瘤题，倍增来满足长度限制，线段树合并来求区间询问，应有尽有。 ...
分类：
其他好文 时间：
2019-12-22 12:36:33
阅读次数：
103
五：Ansible Roles 一：Ansible Roles目录结构 1. 官方推荐最佳实践目录结构定义方式 2. roles目录结构使用galaxy创建 备注：只需要这些目录，ansible的roles会自动识别里面的main.yml 二：Ansible Roles依赖关系 允许你在使用role ...
分类：
其他好文 时间：
2019-12-22 00:48:33
阅读次数：
104
Description Given a 2D grid, each cell is either a wall 2, an house 1 or empty 0 (the number zero, one, two), find a place to build a post office so t ...
分类：
其他好文 时间：
2019-12-22 00:45:14
阅读次数：
75
