https://loj.ac/p/10050

暂时不明白到底什么是trie树 又称字典树https://loj.ac/p/10049 做这个题的时候聊几句到的

代码

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
char s[100];
int ch[110100][12];
int book[110000], tot;
int  insert(char *s)
{int l = strlen(s);int u = 1;int flag = 0;// 标记是否找到s是别的字符串的前缀 for (int i = 0; i < l; i++){int c = s[i] - '0';if (!ch[u][c])ch[u][c] = ++tot;//如果字典树里没有这个链序  把它加进去 生成新的分支 else if (i == l - 1)flag = 1;//如果遍历到了最后一个字符 说明这个字符串是别的字符的前缀 u = ch[u][c];//让u等于现在找到的这个字符的位置 然后接着往下找 if (book[u])flag = 1;//如果还没有遍历到结尾 比如遍历到了 j这个位置 这个语句的意思是 从0到j这段字符串是字符串l的前缀 并且0到j字符串存在  }book[u] = 1;// 标记一下这个字符串 return flag;
}
int main()
{int i, j, k, n, t;scanf("%d", &t);while (t--){memset(ch, 0, sizeof(ch));memset(book, 0, sizeof(book));scanf("%d", &n);tot = 1;int flag = 0;for (i = 1; i <= n; i++){scanf("%s", s);if (insert(s))flag = 1;}if (flag)printf("NO\n");elseprintf("YES\n");}return 0;
}

（今天我也很想姥姥 很想很想）