原题链接 KMP模板：AC，858ms，13112KB内存 消耗太大了 #include<bits/stdc++.h> using namespace std; using namespace std; #define ms(x, n) memset(x,n,sizeof(x)); typedef ...
分类：
其他好文 时间：
2020-06-23 20:53:37
阅读次数：
66
有了字典树的基础就可以学AC自动机惹(本蒟蒻学不会KMP) 前置技能：字典树 ...
分类：
其他好文 时间：
2020-06-22 17:19:47
阅读次数：
49
看完每章《http权威指南》推荐看下面这个链接巩固： https://github.com/woai30231/http/tree/master/%E7%AC%AC%E4%BA%8C%E7%AB%A0%20URL%E4%B8%8E%E8%B5%84%E6%BA%90 ...
分类：
Web程序 时间：
2020-06-22 12:58:53
阅读次数：
60
https://www.cs.auckland.ac.nz/courses/compsci773s1c/lectures/ImageProcessing-html/topic3.htm ...
分类：
其他好文 时间：
2020-06-19 14:19:05
阅读次数：
47
试证明 ： 光滑曲面 的 短程线 是 光滑曲线， 而不会是 折线 。 当然， 在一些场合， 存在 和 光滑曲线 等价 的 折线 。 比如， 球面， 设 球面 上 A 、B 两点间 的 短程线 是 AB， AB 是 光滑曲线 。 在 AB 上 任取一点 C， AC 、CB 也是 光滑曲线， 由于 球面 ...
分类：
其他好文 时间：
2020-06-15 23:18:16
阅读次数：
90
题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均 ...
分类：
其他好文 时间：
2020-06-15 20:55:11
阅读次数：
53
CF Round 648 (Div.2)/CF1365 这次手慢了一点AC前3题只有+20。或者说一个重要原因是第一题看错了题 WA 了两发。 A. XXXXX 这题我和许多人一样把 Subarray 看成了 Subsequence，于是惨遭两发 WA。它要求求出连续子序列。我们分类讨论。答案是 - ...
分类：
其他好文 时间：
2020-06-15 17:51:54
阅读次数：
55
一、消息什么时候会被重新传递 1、在一个事物性回话中，调用了rollback()； 2、在调用commit()之前，事务已经关闭 3、回话正在使用ACK确认时，Session.recover()被调用 4、客户端连接超时（可能正在执行的业务代码所需要的时间比配置超时时间要长） 二、重传策略设置 ac ...
分类：
其他好文 时间：
2020-06-15 11:47:33
阅读次数：
74
Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。KMP算法是 ...
分类：
其他好文 时间：
2020-06-14 16:49:06
阅读次数：
40
题目 比赛界面。 T1 数据范围明示直接$O(n^2)$计算，问题就在如何快速计算。 树上路径统计通常会用到差分方法。这里有两棵树，因此我们可以做“差分套差分”，在 A 树上对 B 的差分信息进行差分。在修改的时候，我们就会在 A 上 4 个位置进行修改，每次修改会涉及 B 上 4 个位置的差分修改 ...
分类：
其他好文 时间：
2020-06-13 23:09:11
阅读次数：
68
