2022年3月18日
KMP，trie树，并查集
摘要： KMP，trie树，并查集 ##KMP 记忆化搜索，ne用来记录最大前后缀 // s[]是长文本，p[]是模式串，n是s的长度，m是p的长度 #include <iostream> using namespace std; const int N = 1e5 + 10; char s[N], p[N]; int ne[N]; 阅读全文
posted @ 2022-03-18 19:36 帝宝单推人！ 阅读(33) 评论(0) 推荐(0)