AhoCorasick（AC）自动机相当于KMP的加强版，可用于多模板匹配。AC自动机是由Trie加上失配边组成的。 f代表失配边val用来标记终端结点由于同一个结点可能对应多个字符串的结尾，所以last用来表示此结点沿着失配边走的前一个终端结点，last也叫做后缀链接 刘汝佳大神的模板代码： 当然 ...
分类：
其他好文 时间：
2019-07-17 00:08:34
阅读次数：
138
难度：β 建议用时：40 min 实际用时：1 h 题目：🔗 代码：🔗 这题我看了刘汝佳大神的代码，在上面改了几个变量的名称，方便理解。 这是一道简单的几何题（不是真正的集合题，更可以说是一个坐标题），所以长话短说了。 题目告诉我们有一些随机分布的点，要我们用一个隔板把平面分开，然后往两边分别倒 ...
分类：
其他好文 时间：
2018-02-03 17:51:44
阅读次数：
231
题意：2000Noip提高组 分析：这题没有理解好题意，最后看了题解之后才做出来的，下面贴一下刘汝佳大神的题解 我先来说说题目的意思。就从样例开始分析。 输入是： 31 28 130 30 120 31 110 -1 -1 15 意思就是政府预期价是31元。成本28元，按成本销售的时候可以买130件 ...
分类：
其他好文 时间：
2016-09-17 00:38:15
阅读次数：
233
算法竞赛入门经典第二版的365页例题11-5噪音，应该是“之和”换成“取最大值”，“取最小值”还是取最小值
如果我错了，请大家务必指点...
分类：
其他好文 时间：
2015-08-12 11:35:20
阅读次数：
150
