米兰的小科比

示例：  a   b   a  b   a   c   a next     -1  -1   0  1   2  -1  0 求出next数组在匹配时起减少跳跃次数的作用 void get_next(char *str, int *next, int len) { next[0] = -1;//next[0]初始化为-1，-1表示不存在相同的最大前缀和最大后缀 int

1.2-SAT kuangbin’s blog 2.博弈 3.查分约束 线性 区间== 4.生成函数 5.线段树扫描