摘要：
时常在cpp的代码之中看到这样的代码:#ifdef __cplusplusextern "C" {#endif//一段代码#ifdef __cplusplus}#endif 这样的代码到底是什么意思呢？首先，__cplusplus是cpp中的自定义宏，那么定义了这个宏的话表示这是一段cpp的代码，也... 阅读全文
摘要：
输入一个字符矩阵，'.'代表洞，'#'代表草地。可以把草改成洞花费为d，或者把洞改成草花费为f，最后还要在草和洞之间修围栏花费为b。首先把最外一圈的洞变成草，并累加花费。增加一个源点和一个汇点，源点连接每个草地，汇点连接每个洞。源点与最外一圈的草地连一条容量无穷大的边，与其他草地连一条容量为d的边。... 阅读全文
摘要：
参考：http://www.cnblogs.com/jackge/archive/2013/01/05/2846006.html总结一下，如果对于next数组中的 i，符合i % ( i - next[i] ) == 0 && next[i] != 0 ,则说明字符串循环，而且循环节长度为: i ... 阅读全文