传送门
看到前缀就要想到字典树！
看到前缀就要想到字典树！
看到前缀就要想到字典树！
#include <cstdio> #include <iostream> #define N 500001 int n, m, k, cnt; int a[N], val[N], num[N], next[N][2]; inline int read() inline void insert() val[now]++; } inline int query() return ans + num[now] val[now]; } int main() for(i = 1; i <= m; i++) return 0; }
上一篇：[BZOJ4779] [Usaco2017 Open]Bovine Genomics（hash + 二分）
下一篇：[BZOJ1594] [Usaco2008 Jan]猜数游戏（二分 + 并查集）
trie树
