2022年4月2日
wls的数据结构-字典树
摘要： #存储方式 字符集太大了，可以采用hash开字典树 log时间查询任意两个字符串的最大前缀 建字典树，然后查询lca #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5e5+10; st 阅读全文
posted @ 2022-04-02 12:20 牛佳文 阅读(52) 评论(0) 推荐(0) 编辑