【模板】Trie树（基于指针）

很常见的字符串处理数据结构……
参考博客：字符串统计神器——Trie树

以前没有怎么认真学过Trie，现在重新打了一遍
用了指针实现，感觉好看多了

#include<cstdio>
const int maxn=100005;
int n,q;
char s[maxn][15];
struct node{
    node *s[26];
    int cnt;
    node () {}
    node (int x):cnt(x) {}
}base[1200005],nil;
typedef node* P_node;
P_node null,len,Rot;