题意： 给出 $n$ 个字符串，$q$ 组查询，每次查询第 $L$ 到第 $R$ 个字符串中有多少个不同的前缀。强制在线。 数据范围：$1≤N≤100000,1≤Q≤100000$，字符串总长最大为 $1e5$。 分析： 用字典树给每种前缀进行编号，最多有 $1e5$ 个前缀。问题即转化为求区间内不 ...
分类：
其他好文 时间：
2020-05-23 00:34:36
阅读次数：
49
看到这题，我的第一反应是：这就是一个费用流模型？用模拟费用流的方法？ 这应该是可以的，但是~~我忘记了怎么模拟费用流了~~IOI不可能考模拟费用流。于是我就想了另外一个方法。 首先我们考虑模拟费用流的模型如下图： 直接费用流复杂度比较大，我们把它换成一个dp。设$f_{i, j}$表示考虑了前$i$ ...
分类：
其他好文 时间：
2020-05-22 11:18:46
阅读次数：
56
Redis 作者在博客正式宣布 Redis 6.0 发布了！！！地址：http://antirez.com/news/132 Redis 6是有史以来改变最大的 "Redis" 版本，因此即使稳定，也要小心处理，并在投入生产之前对其进行测试，以进行工作量测试。 到目前为止，我们从未发现重大问题，但请 ...
分类：
其他好文 时间：
2020-05-22 09:37:01
阅读次数：
203
css3作为页面样式的表现语言，增加了很多新的属性，但是部分css3属性在一些浏览器上还处于试验阶段，所以为了有效的显示css3的样式，对应不同的浏览器内核需要不同的前缀声明，例如： -moz- ：Firefox，GEcko引擎-webkit-： Safari和Chrome，Webkit引擎-o- ...
分类：
Web程序 时间：
2020-05-22 00:25:01
阅读次数：
121
题目描述 给定一个长度为 $n$ 的字符串 $P$，有 $m$ 次询问，每次给定两个参数 $l$ , $r$，询问子串 $P[l,r]$ 所构成的后缀树的结点数。 $n\le 10^5,m\le 3\times 10^5$ 题解 tag：分类计数；后缀树/后缀自动机；线段树/树状数组；哈希。 做法来 ...
分类：
其他好文 时间：
2020-05-21 23:55:09
阅读次数：
94
路由简介 什么是路由？ 将用户的请求按照事先规划的方案提交给指定的 控制器 和 方法来进行处理。 Thinkphp框架提供了两种路由规则 ? pathinfo模式 ? 自定义路由规则【推荐】 进而可以让URL更规范以及优雅，提高网站的安全和网站URL访问的友好度。 Route类注册使用think\f ...
分类：
Web程序 时间：
2020-05-21 17:44:17
阅读次数：
69
pytest的命令行选项可以通过命令： pytest --help 查看。 本文讲解我学习中碰到的命令或常用的命令 一、--collect-only 可以展示在给定配置下哪些用例被运行。方便在测试运行之前，检查用例是否符合预期。 二、-k 允许你使用表达式指定希望执行的测试用例。如果某测试名是唯一的 ...
分类：
其他好文 时间：
2020-05-21 14:33:12
阅读次数：
81
题目大意：给一个01串，可以将0变成1，1变成0，每次变换记为1次操作，问最终让每个1之前的距离都为k，需要最少多少次操作 数据范围1e6，很明显的一个复杂度o(n)的一个dp 做题思路是从已知的合法串递推出更长的合法串 首先处理左边到i位置为止左边所有位置合法的状态：dp(i) = min( su ...
分类：
其他好文 时间：
2020-05-21 10:20:01
阅读次数：
36
小书匠码云图床绑定问题解决 使用注意阅读注意事项，必须要有个readmeenter description here 新的仓库中没有小书匠文件夹，导致图床设置成功，粘贴之后没反应。解决办法：删除前缀文件夹，直接上传到仓库中。 url前缀是仓库的url 我这里填写的是仓库管理下的仓库名称如下仓库名称 ...
分类：
其他好文 时间：
2020-05-21 00:42:06
阅读次数：
122
1 1:监控端口数据官方案例 2 vim flume-netcat-logger.conf 3 添加内容如下： 4 # Name the components on this agent 5 a1.sources = r1 6 a1.sinks = k1 7 a1.channels = c1 8 9 ...
分类：
其他好文 时间：
2020-05-20 14:27:35
阅读次数：
74
