YOLO目标检测入门讲义——RoboMaster视觉篇

next[i]（或称pi[i]）表示模式串p[0...i-1]的最长公共真前后缀的长度。换句话说，它是p的前i个字符组成的子串中，既是前缀又是后缀的最长长度（且长度小于i例如（约定）（"a" 没有真前后缀）（"ab" 没有）（"aba" 的前缀 "a" = 后缀 "a"）（"abab" 的前缀 "ab" = 后缀 "ab"）（"ababa" 的前缀 "aba" = 后缀 "aba"）在 KMP 中

洛谷题解P3747【相逢是问候】——线段树进阶+扩展欧拉定理