标签：can algo 一个 ane style inline for default esc
最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000)
现在skyzhong需要在字典里查询以某一段字母开头的单词
如:skyzhong想查询a
那么只要是a开头的单词就可以了
skyzhong只想知道里面有没有这一个单词（因为没有他就不查了）
若有，请输出YES。若没有，请输出NO
第一行一个数n
第二行到第n+1行，一行一个字符串
再下一行一个数m，表示skyzhong想要查询的次数
接着m行，一行一个字符串，表示skyzhong想要查的东西
共m行，若有这字串输出YES，否则输出NO
3
asd
asfdghj
asfd
3
asd
asdghj
asf
YES
NO
YES
字符串只有小写字母，且长度≤8
字典树查询是否存在的问题。
代码：
#include <iostream> #include <cstdio> #include <map> #include <algorithm> using namespace std; int trie[400001][26],pos; inline void Insert(char *s) { int i = 0,c = 0; while(s[i]) { int d = s[i] - ‘a‘; if(!trie[c][d]) { trie[c][d] = ++ pos; } c = trie[c][d]; i ++; } } inline bool Query(char *s) { int i = 0,c = 0; while(s[i]) { int d = s[i] - ‘a‘; if(!trie[c][d]) { return false; } c = trie[c][d]; i ++; } return true; } int main() { char s[12]; int n,m; scanf("%d",&n); for(int i = 0;i < n;i ++) { scanf("%s",s); Insert(s); } scanf("%d",&m); for(int i = 0;i < m;i ++) { scanf("%s",s); puts(Query(s) ? "YES" : "NO"); } }
标签：can algo 一个 ane style inline for default esc
原文地址：https://www.cnblogs.com/8023spz/p/9590392.html
