如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的(虽然我很喜 欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比 如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你...
我的目录写我的OI心得了。我要把我所有学到的OI知识传给以后千千万万的OIer。以前写过的一些东西不重复写了,但我最后将会重新整理,使之成为一个完整的教程。按照我的目录,讲任何东西之前我都会先介绍时间复杂度的相关知识,以后动不动就会扯到这个东西。这个已经写过了,你可以在这里看到那篇又臭又长的文章。在讲排序算法的过程中,我们将始终围绕时间复杂度的内容进行说明。 我把这篇文章称之为“从零开始学...
经典算法
经典算法
我喜欢各种各样的证明。有史以来我见过的最诡异的证明写在http://www.matrix67.com/blog/article.asp?id=34。人们很难想到这样一些完全找不到突破口的东西竟然能够证明得到。说“没有突破口”还不够确切。准确地说,有些命题多数人认为“怎么可能能够证明”却用了一些技巧使得证明变得非常简单。我看了五色定理的证明,定理宣称若要对地图进行染色使得相邻区域不同色,五种颜色就够...
C语言速成手册本文目的:介绍C语言最基本的用法,能对付NOIp就行本文特点:没有废话,不讲概念,只介绍语法适宜读者:已经学过其它语言,希望学习C语言的人;特别适合熟练Pascal并想转用C语言的OIer编程环境:就我个人而言,Windows下用Dev-C++,Linux下用EmacsA+B问题代码:#include<stdio.h>intmain(){inta,b;scanf(&quo...
Matrix67邀请赛-NOIP2007模拟赛II测试时间:3小时 【题目一览】 Matrix67的情书II 【问题描述】28是一个很特别的数字。它是一个完全数,是一个三角形数,是前五个素数的和。天上有28星宿,人有28颗牙齿;土星绕太阳公转一周需要28年,从一只猴子的释放到整座城市的沦陷只需28天。当然,Matrix67偏爱这个数字是有原因的:这是一个关心MM身体和计算安全期都必须用到的数字。总...
FEATURES RoHS compliant 4 Con gurations Primary inductance to 10mH 1kVrms isolation Industry standard pinout Surface mount option UL 94 V-0 package materials Low pro le Toroidal cons...
Kmp_trie_AC自动机 余姚中学 罗方炜 lfw2565295@126.com