wangyuying0909的专栏

next[] 数组的定义为(相对c++): next[0]= -1; next ( i>0 ) 为：  对于模式串 S[],  我们用 S[i, j] 表示从 S[] 中 i 到 j 这一段子串。 找一个 k(0                 0 1 2 3 4 5 6 7  如对于串    a b a a b c a c ,  next[0]= -1, 显然 next[1]= 0;

/*! \author LiuBao \date 2011/2/27 \brief 设计包含min函数的栈 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。 这里给出整个栈的简单实现，使用链式栈，利用辅助栈提供min值查询。 */ #include #include #include