摘要：
next数组 对于一个字符串,next[i]=k表示当前位置前面有k个字符(不包括全前缀)和开头k个字符一样,或者若当前位置匹配失败应该返回的下标处.kmp算法核心就是怎么求一个字符串的next数组. 模板 1 char s[MAX]; 2 int next[MAX]; 3 4 void kmp(i 阅读全文
摘要：
概念 先讲一下离散化操作的概念,举个例子会比较好说明.对于一组数组比如a[5]=6,9,5,5,4.进行离散化操作后就变成3,4,2,2,1.也就是说当需要用到的信息与数的绝对大小无关而与相对大小有关的时候就可以用上离散化操作. 实现 实现离散化操作需要用到两个函数 unique函数 和 lower 阅读全文