1 条题解

  • 1
    @ 2025-6-9 15:10:24
    #include <bits/stdc++.h>
    
    using namespace std;
    
    const int N = 500010;
    
    int son[N][26], idx;
    
    void insert(string &s)
    {
        int p = 0;
        for (int i = s.size() - 1; i >= 0; -- i)
        {
            int u = s[i] - 'a';
            if (!son[p][u]) son[p][u] = ++idx;
            p = son[p][u];
        }
    }
    int main()
    {
        int n;
        cin >> n;
        while (n--)
        {
            string s;
            cin >> s;
            insert(s);
        }
        cout << idx << '\n';
        return 0;
    }
    
    • 1

    信息

    ID
    5607
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    (无)
    递交数
    7
    已通过
    2
    上传者