首先，让每一个叶节点做一次树根的话，每个路径一定至少有一次会变成直上直下的 于是对于每个叶节点作为根产生的20个trie树，把它们建到同一个广义SAM里 建法是对每个trie dfs去建，last就是父亲的那个节点；每次做一个新trie时，last给成root 然后答案就是每个节点表示的长度和 ...
分类：
其他好文 时间：
2019-01-01 18:52:58
阅读次数：
197
"传送门" 我觉得自己的数学也是够差的……一点思路也没有…… 考虑容斥，首先$lim=min(m,n/S)$，设$f[i]$表示出现恰好$S$次的元素大于等于$i$种的情况，我们随便选$i$种颜色放$S$次，选的方法数有$C_m^i$种，然后染色可以看做是一个类似全排列的东西，每连续的几个染上同样的 ...
分类：
其他好文 时间：
2018-12-25 22:53:49
阅读次数：
181
题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_c 题目大意： 给定整数$H,W,h,w$，你需要判断是否存在满足如下条件的矩阵，如果存在，则输出任意一种可能的方案 矩阵是$H$行$W$列 矩阵的每个元素的权值在$[ 10^9,10^9]$之 ...
分类：
其他好文 时间：
2018-12-24 00:05:04
阅读次数：
122
一、读入优化 读入时的速度cin<scanf<getchar 我们可以用getchar()读入整数 fread是直接对二进制文件进行读入，速度更快 二、运算优化 1、位运算优化：乘上2的幂或除以2的幂时可以直接用位运算进行优化 2、除法、取模优化：除法运算的耗时是乘法运算的几倍，能不用尽量不用，比如 ...
分类：
其他好文 时间：
2018-12-23 15:33:01
阅读次数：
156
之前介绍了shp文件、dbf文件和shx文件的的读取，接下来将分别介绍它们的创建过程。一般来说，读和写的一一对应的，写出的文件就是为了保存数据供以后读取的。写的文件要符合shapefile的标准。之前读取的时候使用的函数是fread，写的函数对应为fwrite，文件为二进制流文件。 建议本博客和之前 ...
分类：
编程语言 时间：
2018-12-21 19:39:21
阅读次数：
198
PHP7CMS 无条件前台GETSHELL Version:2018-10-09 //最新版中以修复此漏洞 这个漏洞很简单，如果作者在写代码的时候考虑到一点点安全方面，其实都可以避免的。 01 02 03 04 05 06 07 08 09 10 11 12 // php7cms/Core/Cont ...
分类：
Web程序 时间：
2018-12-20 15:45:58
阅读次数：
220
WebSocket 是 HTML5 开始提供的一种在单个 TCP 连接上进行全双工通讯的协议。 WebSocket 使得客户端和服务器之间的数据交换变得更加简单，允许服务端主动向客户端推送数据。 在 WebSocket API 中，浏览器和服务器只需要完成一次握手的动作，浏览器和服务器之间就形成了一 ...
分类：
Web程序 时间：
2018-12-19 13:22:35
阅读次数：
412
"传送门" "证明" 看不太懂……还是没搞明白为什么$b\leq p$的时候不能加上$\phi(p)$…… ...
分类：
其他好文 时间：
2018-12-18 19:34:08
阅读次数：
209
今天学了一个叫二项式反演的有趣东西. 其实它的核心式子就两个 若$g_i=\sum_{j=i}^n\binom{j}{i}f[j]$ 那么$f_i=\sum_{j=i}^n( 1)^{j i}\binom{j}{i}g[j]$ 证明是用容斥证的. 现在我们看这道题. 题目 "链接" 我们知道答案就是 ...
分类：
其他好文 时间：
2018-12-14 17:35:28
阅读次数：
158
1 #include 2 #include 3 #include 4 #include 5 #include 6 #define ll long long 7 #define inf 0x7f7f7f7f 8 #define il inline 9 #define fread(a) freopen ... ...
分类：
其他好文 时间：
2018-12-08 22:31:01
阅读次数：
158
