9.1

23:32才上线，hh
先学了一下Trie字符串统计，好难，巨难。但还得学hh
我只是个菜鸟，今天先更一半

CODE

#include <iostream>

using namespace std;

const int N = 100010;

int f[N][26], cnt[N], idx;
char str[N];

void insert(char str[])
{
    int p = 0;

    for (int i = 1; str[i]; i ++ )
    {
        int u = str[i] - 'a';
        if (!f[p][u])   f[p][u] = ++ idx;// 此处是 ++ idx， 不是 idx ++ 
        p = f[p][u];
    }

    cnt[p] ++ ;
}

int query(char str[])
{
    int p = 0;

    for (int i = 1; str[i]; i ++ )
    {
        int u = str[i] - 'a';
        if (!f[p][u])   return 0;// 此处是f[p][u]，不是f[p][i];
        p = f[p][u];
    }

    return cnt[p];
}

int main()
{
    int n;
    cin >> n;

    while (n -- )
    {
        char op[2];

        scanf("%s%s", op, str);

        if (*op == 'I')  insert(str);// *字符串名 = 取这个的第一个字符
        else printf("%d\n", query(str));
    }

    return 0;
}

0:43
后半段来喽。
我学了一下Trie，难度有点大，只有抽风才可以（抽风别打我）因为他太巨了。
然后在这打一下卡
第一次写，有意见尽管提，别害羞，我知道你们一个比一个巨。

835. Trie字符串统计

#include <iostream>

using namespace std;

const int N = 100010;

int f[N][26], cnt[N], idx;
char str[N];

void insert(char str[])
{
    int p = 0;

    for (int i = 1; str[i]; i ++ )
    {
        int u = str[i] - 'a';
        if (!f[p][u])   f[p][u] = ++ idx;// 此处是 ++ idx， 不是 idx ++ 
        p = f[p][u];
    }

    cnt[p] ++ ;
}

int query(char str[])
{
    int p = 0;

    for (int i = 1; str[i]; i ++ )
    {
        int u = str[i] - 'a';
        if (!f[p][u])   return 0;// 此处是f[p][u]，不是f[p][i];
        p = f[p][u];
    }

    return cnt[p];
}

int main()
{
    int n;
    cin >> n;

    while (n -- )
    {
        char op[2];

        scanf("%s%s", op, str);

        if (*op == 'I')  insert(str);// *字符串名 = 取这个的第一个字符
        else printf("%d\n", query(str));
    }

    return 0;
}

143. 最大异或对

#include <iostream>

using namespace std;

const int N = 100010, M = N * 31;// 数组规模一定要多开10~50个

int n, mx = -1;
int a[N];
int son[M][2], idx;

void insert(int x)
{
    int p = 0;

    for (int i = 30; i >= 0; i -- )
    {
        int u = x >> i & 1;
        if (!son[p][u]) son[p][u] = ++ idx;
        p = son[p][u];
    }
}

int query(int x)
{
    int p = 0, res = 0;

    for (int i = 30; i >= 0; i -- )
    {
        int u = x >> i & 1;
        if (son[p][!u])
        {
            p = son[p][!u];
            res = res * 2 + !u;
        }
        else
        {
            p = son[p][u];
            res = res * 2 + u;
        }
    }

    return res;
}

int main()
{
    cin >> n;

    for (int i = 0; i < n; i ++ )
    {
        cin >> a[i];
        insert(a[i]);
        int t = query(a[i]);
        mx = max(mx, t ^ a[i]);
    }

    cout << mx << endl;

    return 0;
}

今天没更提高组，谅解。谢谢支持
拜拜，明晚见。