HDU5536 01字典树求模板

#include
using namespace std;
const int N=1e5+10;
struct Tire{
    int nxt[N][2], cnt[N], ed[N];
    int L, root;
    void init(){
        L=root=0;
        nxt[root][0]=nxt[root][1]=-1;
        ed[root]=0;
        cnt[root]=0;
    }

    int newnode(){
        ++L;
        cnt[L]=0;
        nxt[L][0]=nxt[L][1]=-1;
        ed[L]=0;
        return L;
    }

    void _insert(int x){
        int now=root;
        cnt[now]++;
        for(int i=31; i>=0; i--){
            bool to=x&(1<=0; i--){
            bool to=x&(1<=0; i--){
            bool to=x&(1<

 

你可能感兴趣的:(各种板子,字典树)