Codeforces Round #291 (Div. 2) C Watto and Mechanism
来源:互联网 发布:iphone7用不了蜂窝数据 编辑:程序博客网 时间:2024/06/05 10:16
思路:直接搞个字典树就好啦
#include<bits\stdc++.h>using namespace std;struct trie { int nxt[3], ep; trie(){ memset(nxt, -1, sizeof nxt); ep = 0; }}ar[2000001];char pp[600011];int cnt = 0;void insert(char *s, int idx){ if(s[0] == '\0'){ ar[idx].ep = 1; return; } int x = s[0] - 'a'; if(ar[idx].nxt[x] == -1) { cnt++; ar[cnt] = trie(); ar[idx].nxt[x] = cnt; } insert(s + 1, ar[idx].nxt[x]);}int query(char *s, int idx, int q){ if(s[0] == '\0'){ if(q == 1 && ar[idx].ep == 1) return 1; return 0; } int x = s[0] - 'a'; for(int i = 0;i<3;i++){ if(i != x && q == 0 && ar[idx].nxt[i] != -1) { if(query(s + 1, ar[idx].nxt[i], 1)) return 1; } if(i == x && ar[idx].nxt[x] != -1){ if(query(s + 1, ar[idx].nxt[x], q)) return 1; } } return 0;}int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n, m; cin >> n >> m; ar[0] = trie(); for(int i = 0;i<n;i++){ cin >> pp; insert(pp, 0); } for(int i = 0;i<m;i++){ cin >> pp; if(query(pp, 0, 0) == 1) cout << "YES" << endl; else cout << "NO" << endl; }}
0 0
- Codeforces Round #291 (Div. 2)---C. Watto and Mechanism
- Codeforces Round #291 (Div. 2) -- C. Watto and Mechanism
- Codeforces Round #291 (Div. 2) C. Watto and Mechanism
- Codeforces Round #291 (Div. 2) C - Watto and Mechanism
- Codeforces Round #291 (Div. 2) C. Watto and Mechanism
- Codeforces Round #291 (Div. 2) C Watto and Mechanism
- Codeforces Round #291 (Div. 2) 514C Watto and Mechanism
- C. Watto and Mechanism 字典树 Codeforces Round #291 (Div. 2)
- Codeforces Round #291 (Div. 2)C.Watto and Mechanism——字典树+dfs
- Trie树 Codeforces Round #291 (Div. 2) C. Watto and Mechanism
- Codeforces Round #291 (Div. 2) C. Watto and Mechanism hash函数
- Codeforces Round #291 (Div. 2) C. Watto and Mechanism Trie字典树+dfs
- Codeforces Round #291 (Div. 2)-C. Watto and Mechanism(Trie树)
- Watto and Mechanism CodeForces
- codeforces 514c Watto and Mechanism (hash)
- codeforces C. Watto and Mechanism 字典树
- Codeforces 514C . Watto and Mechanism
- Codeforces 514C Watto And Mechanism 哈希
- 多线程—NSThread实现生产消费模型。
- centos7 firefox 安装 jre 插件
- Remove Linked List Elements
- J。。L。。O。。K。。Y。。S
- Android Studio 使用正式签名进行调试
- Codeforces Round #291 (Div. 2) C Watto and Mechanism
- 唯一索引和主键
- Android中的缓存机制与实现
- SQL SERVER 查询表的字段名、数据类型和最大长度
- CentOS安装MySQL时报Curses library not found解决
- Swift - 告警提示框(UIAlertController)的用法
- AutoMapper扩展方法
- bmob
- 重构SkinUI代码更新啦!