ClonH的博客

通过字典树去求，类似线段树的查询方法 思路： 每个节点存入放前缀相同的字符串个数 然后查询时对每个子树的数量进行判断，从前缀大的往小的遍历，找到对应的，进行深度遍历。 代码： #include <bits/stdc++.h> using namespace std; const int mx = 1e5; struct tree{ int count_s; vect...

#include <bits/stdc++.h> using namespace std; #define ll long long #define inf 0x3f3f3f3f const int mx = 2e5+100; vector<int>ve[mx]; int so[mx], sou[mx], sum[mx], n, h[mx]; int ff[mx]; ...