2024年8月7日
kmp算法模板
摘要： 模板 // pi代表前缀函数 // pi[i]: s[0~i]的最长匹配真前后缀长度 vecotr<int> pi(str.size()); // 求前缀函数 for(int i=1; i<str.size(); i++){ int len=pi[i-1]; //前一个值的pi len是我们想要找到 阅读全文
posted @ 2024-08-07 13:22 Biang-Biang 阅读(19) 评论(0) 推荐(0)