手上有剑，心中有爱

转载自【Matrix67】，原博客地址http://www.matrix67.com/blog/archives/115感谢原作者。如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。    我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比...

（本文假设读者已经有以下知识：最短路径的基本性质、Bellman-Ford算法。）    比如有这样一组不等式：   X1 - X2 <= 0X1 - X5 <= -1X2 - X5 <= 1X3 - X1 <= 5X4 - X1 <= 4X4 - X3 <= -1X5 - X3 <= -3X5 - X4 <= -3不等式组(1)    全都是两个未...

AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法。解决的问题：给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。（也是解决web开发中关键字链接的常用算法：n个关键字，1篇文章，找出关键字在文章出现的位置）思路：在一棵trie树上面做Kmp，每个节点都有个像Kmp一样匹配失败时的指针（失败指针），匹配...

 "编码设置set enc=utf-8set fencs=utf-8,ucs-bom,shift-jis,gb18030,gbk,gb2312,cp936"语言设置set langmenu=zh_CN.UTF-8set helplang=cnif has("syntax") syntax on endif """""""""&q

   首先献上模版 #include<iostream>#include<cstdio>#include<cstring>using namespace std;const int Max = 20001;int num[Max];int sa[Max], rank[Max], height[Max];int wa[Ma...

bbezxcy-ACM/ICPC模版已整理完成，下载后解压即可。求试用，求改错，求补充，求完善，各种求Orz…… 没有iteye账号的可以把这张图片另存为到电脑上，再把扩展名改为rar即可  ...

转自http://blog.sina.com.cn/s/blog_6635898a0102e0k9.html在C++的标准函数库STL中，next_permutation()函数用于求数列的全排列。函数原型：template<class BidirectionalIterator>    bool next_permutation(       BidirectionalI...