解题思路：现在是北京时间凌晨1:33，好累，懒得分析了，一点要注意，%I64d在UＶａ上 提交是错误的。ＷＡ了好几发，用％ｌｌｄ．刘汝佳白皮书《训练指南》第四页，晚安。 1 #include 2 #include 3 #include 4 using namespace std; 5...
分类：
其他好文 时间：
2015-09-19 06:08:53
阅读次数：
173
1.题目描述：点击打开链接
2.解题思路：本题利用AC自动机解决。本题给的文本串非常长，但是模板串又多而短，正好适合AC自动机。然而一个问题是如何统计出现的次数。这里直接在print函数中递归统计。《训练指南》上说因为有重复的模板，需要用一个map来索引，但是本题由于已经把所有的模板保存到P数组了，没有这个索引也可以做。
3.代码：
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-28 15:43:40
阅读次数：
178
真的，资料好多的，转载两个差不多了，但其实，我是读运筹学教程+算法竞赛入门经典训练指南读懂的。比较全面的是輝夜の永遠亭写的，基本上的流程都介绍了，特别是比较写得很好。当然博客园上也有人转载http://www.cnblogs.com/longdouhzt/archive/2012/05/20/251...
分类：
其他好文 时间：
2015-08-20 18:37:41
阅读次数：
113
// 本文部分内容参照刘汝佳《算法竞赛入门经典训练指南》，特此说明。1、前言 趁着这几天上午，把后缀数组大致看完了。这个东西本身的概念可能没太大理解问题，但是它所延伸出来的知识很复杂，很多，还有它的两个兄弟——后缀树，后缀自动机，编起来都不是盖的。2、概念 前面曾经提到过Aho-Corasick.....
分类：
编程语言 时间：
2015-08-20 01:11:26
阅读次数：
176
人太蠢，，看了一天的KMP。。
刚开始看训练指南的，，后来才惊奇的发现原来刘汝佳写的f数组并不是Next数组！
总觉得和之前看过的完全不一样。。。
后来又百度了一下KMP,研究了很久，然后用自己的逻辑写了一份
http://blog.chinaunix.net/uid-23767307-id-5033555.html
这个人把KMP大篇幅的讲了，，大家可以看看。。
个人认为...
分类：
编程语言 时间：
2015-08-13 23:44:39
阅读次数：
214
1.题目解析可见《训练指南》P198
2代码：
#include
#include
#include
#define Min(a,b) ((a)(b)?(a):(b))
#define N 100005
#define INF 1<<30
using namespace std;
int a[N];
int value[...
分类：
编程语言 时间：
2015-08-06 16:53:00
阅读次数：
155
1 #include 2 #include 3 4 const int maxn=1e5+5; 5 const int inf=0x3f3f3f3f; 6 7 inline int max(int x,int y) 8 { 9 return x>y?x:y;10 }11 12 int ...
分类：
其他好文 时间：
2015-08-05 10:07:02
阅读次数：
163
摘自算法《竞赛入门经典训练指南》例题 年龄排序（Age Sort,UVa 11462）给定若干居民的年龄（都是1~100之间的整数），把它们按照从小到大的顺序输出。【输入】输入包含多组测试用例。每组数据的第一行为整数n（0#include int main(){ int n,x,c[101]; wh...
分类：
编程语言 时间：
2015-08-02 11:30:11
阅读次数：
280
（1）求割点和桥的方法是tarjan算法，刘汝佳训练指南p314。 【割点】可以将两个【点双连通分量】隔开来，因为仅一个【点双连通分量】中肯定无割点，那么每两个点对都同时处于若干个简单环中才能当一个点撤掉仍然可以互通。 【桥】可以将两个【边双连通分量】隔开来，因为仅仅一个【边双连通分量】中肯定无.....
分类：
其他好文 时间：
2015-07-04 13:58:55
阅读次数：
95
无向图的双连通分量点-双连通图：一个连通的无向图内部没有割点，那么该图是点-双连通图。 注意：孤立点，以及两点一边这两种图都是点-双连通的。因为它们都是内部无割点。边-双连通图：一个连通的无向图内部没有桥，那么该图就是边-双连通的。 注意：孤立点是边-双连通的，但是两点一边不是边-双连通的。...
分类：
其他好文 时间：
2015-07-02 19:17:14
阅读次数：
547
