archer233

摘要： 1001 循环位移 字符串哈希 将a展开*2 对于每个长度为len_a的序列 进行一次hash存储 并将其插入set中 对于b进行一次哈希 对于每个长度为len_a的连续子串进行一次查询 点击查看代码 #include<bits/stdc++.h> using namespace std; // 2 阅读全文

摘要： B-MST 对于整个序列进行一次kruskal 对于序列中 如果需要访问的点数小于300 那么将所有的点的边存入序列中进行kruskal 如果大于300 那么直接对于所有的点进行kruskal 点击查看代码 #include<bits/stdc++.h> #define int long long 阅读全文