背景 “从浏览器中输入URL到页面加载的发生了什么“，这是一道经典的面试题，涉及到的知识面非常多，但作为一个自认为对网络知识掌握的比较好的老码农来说，回答这个问题自然不在话下。如果这道题目如果在面试出现，对我来说就是送分题啊。尽管如此，我还是愿意花一些时间根据我自己的理解回答一下这个题目，看我自己到 ...
分类：
Web程序 时间：
2018-12-03 10:28:05
阅读次数：
335
题目描述 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下： 1. zoj能AC； 2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空； 3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空； ...
分类：
其他好文 时间：
2018-12-01 18:29:28
阅读次数：
203
本题的动态规划公式是f[i][j]=f[i][j]+f[k][j-1],表示以i结尾的长度为j的序列，k为i的因子； 不难发现，计算中存在一个状态叠加的过程，即任意一个i都是它的因子的所有情况的叠加，例如[9][3]，它会是以1,3结尾的长度为2的状态的叠加； 代码如下： ...
分类：
其他好文 时间：
2018-11-30 11:17:43
阅读次数：
146
"嘟嘟嘟" 还是$IDA $。 这道题是$ZOJ$的加强版，$n$从$100$扩大到了$10000$，所以必须有非常给力的剪枝才能过。 除了迭代加深，还要加上估价函数：对于当前数$x$，$h(x)$应该是$O(\log_{2}{x})$，即每一次否给$x$乘$2$。 然后如果这么手动取乘$2$的话， ...
分类：
其他好文 时间：
2018-11-26 20:13:05
阅读次数：
263
CF741D. Arpa’s letter marked tree and Mehrdad’s Dokhtar kosh paths 分析: 最多有一个字符出现奇数次 维护某个状态下深度的最大值，注意是全局深度 写成非递归形式方便理解 代码: cpp include include include ...
分类：
其他好文 时间：
2018-11-25 14:29:42
阅读次数：
221
BZO2754: [SCOI2012]喵星球上的点名 "题目链接" 分析: 把姓和名中间用一个分隔符分开，和询问串一起建立后缀数组。 后缀数组上每个位置存对应串的标号。对于一个询问串(T)，找到他对应的位置。 考虑和他的lcp =len(T)的位置都是合法的。左右二分/倍增提取出这样的区间。 那么第 ...
分类：
编程语言 时间：
2018-11-25 13:27:36
阅读次数：
167
回文自动机板子 或者是SAM+manacher+倍增，就是manacher求本质不同回文串（让f++的串），然后在SAM倍增查询对应点出现次数 cpp include include include using namespace std; const int N=300005; int n,ch[ ...
杜教筛 $$ \begin{split} (g f)(i)&=\sum_{d|i}g(d)f(\frac id)\\ \Rightarrow g(1)S(n)&=\sum_{i=1}^n(g f)(i) \sum_{i=2}^ng(i)S(\frac ni) \end{split} $$ 其中，$S ...
分类：
其他好文 时间：
2018-11-24 14:05:56
阅读次数：
314
把模板串建一个广义SAM 然后在线查询，每次在SAM上预处理出一个a[i]表示i位置向前最多能匹配多长的模板串 二分答案L，dp判断，设f[i]为·~i有几个匹配，转移显然是f[i]=max{f[i 1],f[j]+i j(i a[i]=L\ 0.9 ...
分类：
其他好文 时间：
2018-11-23 20:57:23
阅读次数：
221
MongoDB · 引擎特性 · MongoDB索引原理数据库内核月报原文链接 http://mysql.taobao.org/monthly/2018/09/06/ 为什么需要索引？当你抱怨MongoDB集合查询效率低的时候，可能你就需要考虑使用索引了，为了方便后续介绍，先科普下MongoDB里的 ...
分类：
数据库 时间：
2018-11-23 16:13:00
阅读次数：
195
