事实上，很多成功的项目经理并没有PMP证书，但他们凭借丰富的项目经验和对项目管理的深入理解，成功完成了许多复杂的项目。 PMP是一个全球公认的项目管理专业认证，它代表了项目经理在项目管理理论和方法上的专业知识和技能。所以会有很多项目经理或者项目人员想要考个PMP来证明自己的专业性，或是公司要求，想要提升自己的职业竞争力。但是这个证书是必备的吗？当然不是。 证书不同于学历和经验要求，这二者更偏向

扩展KMP 定义：给定字符串 s 和 t ，求 s 的后缀 和 t 的最大相同前缀的长度。以extend[ i ]表示 s [ i, s_len ) 和 t [ 0, t_len ) 的最大相同前缀的长度。此外定义Next[ i ]表示 t [ i , t_len ) 和 t 的最大相同前缀的长度。 举个栗子 知道了Next[] 和 extend[ ]的定义，很好模拟出来上面的答案。