题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3796 先把三个串拼在一起，KMP 求 s1 , s2 中每个位置和 s3 的匹配情况； 注意拼三个串时加入的两个新字符不要一样，否则会影响； 然后预处理出每个位置后面的第一个 s3 的开头 — ...
分类：
编程语言 时间：
2018-12-08 11:19:28
阅读次数：
198
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3796 长度一般都是 1e5 ，看这个是 5e4 ，一看就是把两个串接起来做。 自己本来想的是把 s3 分别接到 s1 和 s2 后面，做后缀数组求出 s1 和 s2 的每个位置有没有作为开头出 ...
分类：
编程语言 时间：
2018-12-08 00:19:43
阅读次数：
233
Description In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnels to exchange messages ...
分类：
其他好文 时间：
2018-12-06 23:58:35
阅读次数：
306
1）矩阵快速幂 POJ - 3070 、HDU - 1575 、| 2）矩阵快速幂+玄学 *HDU - 3117、LightOJ - 1070 *HDU - 3306 、| HDU - 3483 、**HDU - 4566 、*HDU - 4565 、 3）组合恒等变换构造矩阵 *HDU - 285 ...
分类：
其他好文 时间：
2018-12-03 21:38:59
阅读次数：
160
背景 “从浏览器中输入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
