博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
trie 树 模板
阅读量:5075 次
发布时间:2019-06-12

本文共 749 字,大约阅读时间需要 2 分钟。

#include 
#include
#include
#include
#include
#include
using namespace std;const int MAXN=5e6+5;int nume,n,m;char s[55],fff[4][20]={" ","OK","WRONG","REPEAT"};struct node{ int cnt,child[26]; bool end,vis;}trie[MAXN];void ins(){ int u=0,len=strlen(s); for(int i=0;i
'9'){ if(c=='-') fh=-1; c=getchar(); } while(c>='0'&&c<='9'){ rv=(rv<<1)+(rv<<3)+c-'0'; c=getchar(); } return fh*rv;}int main(){ freopen("in.txt","r",stdin); n=init(); for(int i=1;i<=n;i++) { scanf("%s",s); ins(); } m=init(); for(int i=1;i<=m;i++){ scanf("%s",s); printf("%s\n",fff[query()]); } fclose(stdin); return 0;}

转载于:https://www.cnblogs.com/Mr-WolframsMgcBox/p/8007181.html

你可能感兴趣的文章
DevExpress v17.2新版亮点—Windows 10篇
查看>>
DevExpress WinForms使用教程:新的CheckEdit样式
查看>>
Oracle 用户表空间查看、修改大小、设置自增长等
查看>>
怎样做大做强企业中的ERP?
查看>>
Ajax系列之二:核心对象XMLHttpRquest
查看>>
【蓝桥杯单片机06】矩阵键盘的基本控制
查看>>
async await 了解
查看>>
网段的划分
查看>>
不懂前端的程序员不是好美工——UI框架metronic使用教程——程序员视角
查看>>
开源流媒体服务器SRS学习笔记(4) - Cluster集群方案
查看>>
java面试
查看>>
docker:安装
查看>>
jQuery 侧边栏展开收起效果
查看>>
golang连接rabbitmq
查看>>
结合manage.py,在flask项目中使用websocket模块--- flask-socketio
查看>>
Luogu P1069细胞分裂【分解质因数/数论】By cellur925
查看>>
java 异常处理
查看>>
CSS动画
查看>>
Problem: ClickOnce Deployment via Internet May Not Always Upgrade an Application
查看>>
Xcode UI界面调试神器-injectionIII
查看>>