2022年10月2日
KMP算法
摘要： KMP算法 首先kmp算法有两个字符串，一个目标串s[]，一个模板串p[] 我们需要对模板串进行预处理，创建一个数组ne[i]表示以p[i]为结尾的字符串和前缀相等字符串的最长长度，就是前缀的字符串的长度 1 //预处理 2 char p[N]; 3 int ne[N]//ne[i]记录最长相等前缀 阅读全文
posted @ 2022-10-02 11:35 突破铁皮 阅读(24) 评论(0) 推荐(0) 编辑