zhyfzy

摘要： 好吧，我也跟风写一个个人介绍（好像有点简单），男孩子，大学二年级，ACMer，小透明，还在算法学习阶段，目标金牌，喜欢独立思考，话不多，可能有些社交恐惧，有点强迫症，拖延症晚期T^T，总之就是很弱。 这个blog是博主用来自娱自乐的，不要太介意 近期目标： 计算几何，凸包，半平面交 阅读全文

摘要： 这种东西基本上在纸上自己推导一下就能做出来XD普通KMP：求出A[i]往前和B的前缀匹配的最大匹配长度，记为ex[i]扩展KMP：求出A[i]往后和B的前缀匹配的最大匹配长度，记为ex[i] 阅读全文