摘要：
/* next[] 的含义：x[i-next[i]...i-1]=x[0...next[i]-1]next[i] 为满足 x[i-z...i-1]=x[0...z-1] 的最大 z 值（就是 x 的自身匹配）*/void kmp_pre(char x[],int m,... 阅读全文
摘要：
具体参考https://blog.csdn.net/zearot/article/details/48299459 阅读全文
摘要：
转自http://www.matrix67.com/blog/archives/108什么是离散化？ 如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了。对于“什么是离散化”，搜索帖子你会发现有各种说法，比如“排序后处理”、“对... 阅读全文