【出现次数最多的单词】

字典树==

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#define mem0(a) memset(a, 0, sizeof(a))
using namespace std;
char str[200000];
struct Trie {
        int ch[200000][30];
        int val[200000];
        int last[200000];
        char cha[200000];
        int sz;
        Trie() {
                sz = 1;
                mem0(ch[0]);
        }
        int idx(char c) {
                return c - 'a';
        }
        void insert(char s[]) {
                int u = 0, n = strlen(s);
                for(int i = 0; i < n; i++) {
                        int c = idx(s[i]);
                        if(!ch[u][c]) {
                                mem0(ch[sz]);
                                val[sz] = 0;
                                last[sz] = u;
                                cha[sz] = c;
                                ch[u][c] = sz++;
                        }
                        u = ch[u][c];
                }
                val[u]++;
        }
        void outp(int nn) {
                if(nn == 0) return;
                outp(last[nn]);
                putchar(cha[nn] + 'a');
        }
        int solve() {
                int ans = 0, mark = 0;
                for(int i = 0; i < sz; i++) {
                        if(val[i] > ans) {
                                ans = val[i];
                                mark = i;
                        }
                }
                outp(mark);
                cout<< endl<< ans<< endl;
        }
};
Trie S;
int main()
{
        //输入很多用空格隔开的单词（只包含小写字母）
        //输出出现次数最多的单词以及出现的次数
        while(~scanf("%s", str)) S.insert(str);
        S.solve();
        return 0;
}