随笔分类 - kmp

KMP模板

摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e3+10,inf = 0x3f3f3f3f; int nex[N]; //nex[j]的意思是当子串的第j个字符和主串的第i个字符不匹阅读全文

posted @ 2023-11-21 16:43 CRt0729 阅读(9) 评论(0) 推荐(0) 编辑

AI问答：关于字符串匹配算法的区别及应用场景，哈希/kmp/字典树/AC自动机

摘要：1. 哈希（Hashing）：哈希是一种将字符串转换为唯一标识符的技术，通常用于字符串的快速查找和比较。实现难度相对较低，但需要处理哈希冲突的问题。哈希在处理大量数据的查找和比较问题时非常实用。2. KMP（Knuth-Morris-Pratt）：KMP 是一种用于字符串匹配的算法，特别适用于查找子阅读全文

posted @ 2023-11-04 08:47 CRt0729 阅读(79) 评论(0) 推荐(0) 编辑