Luogu P2580 于是他错误的点名开始了 Trie树字典树

字典树裸题。每次插入询问串，查询的时候拿出来直接查，信息保留在节点上。

#include <bits/stdc++.h>
using namespace std;char s[51];
int n, m, max_size = 0;
int ch[500010][27], sum[500010];void add_str () {int l = strlen (s), now = 0;for (int i = 0; i < l; ++i) {if (!ch[now][s[i] - 'a']) {ch[now][s[i] - 'a'] = ++max_size;}now = ch[now][s[i] - 'a'];}sum[now] = 1;
}void get_ans () {int l = strlen (s), now = 0;for (int i = 0; i < l; ++i) {if (!ch[now][s[i] - 'a']) {puts ("WRONG");return;}now = ch[now][s[i] - 'a'];}if (sum[now] == 1) {puts ("OK");sum[now]++;} else if (sum[now] == 2) {puts ("REPEAT");} else if (sum[now] == 0) {puts ("WRONG");}
}int main () {cin >> n;for (int i = 1; i <= n; ++i) {scanf ("%s", s);add_str ();}cin >> m;for (int i = 1; i <= m; ++i) {scanf ("%s", s);get_ans ();}
}

转载于:https://www.cnblogs.com/maomao9173/p/10441277.html

Luogu P2580 于是他错误的点名开始了 Trie树字典树相关推荐

[Trie] Luogu P2580 于是他错误的点名开始了
题目描述这之后校长任命你为特派探员,每天记录他的点名.校长会提供化学竞赛学生的人数和名单,而你需要告诉校长他有没有点错名.(为什么不直接不让他玩炉石.) 输入输出格式输入格式: 第一行一个整数 n ...
字典树模板+洛谷P2580 于是他错误的点名开始了
题目: 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人. 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛 CON ...
P2580-于是他错误的点名开始了【Trie,字符串】
正题评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P2580 题目大意给n个字符串,用m个字符串和他们匹配,分为错误匹配 ...
【Luogu】P3380树套树模板（线段树套Splay）
题目链接幸甚至哉,歌以咏志. 拿下了曾经是那么遥不可及的线段树,学会了曾经高不可攀的平衡树,弄懂了装B的时候才挂在嘴边的树套树. 每道模板都是链上的一颗珠子.把它们挨个串起来,就成为我成长的历程. ...
luogu P3380 【模板】二逼平衡树（树套树）
恭喜你以分块的姿势通过了此题 #include<cmath> #include<cstdio> #include<algorithm> #define inf ( ...
Luogu P4735(可持久化字典树)
链接:点击打开链接题意: 给定一个非负整数序列 {a},初始长度为n. 有 m 个操作,有以下两种操作类型: A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 n+1. Q l r x:询 ...
[Luogu P3157][CQOI2011]动态逆序对 (树套树)
题面传送门:[CQOI2011]动态逆序对 Solution 一开始我看到pty巨神写这套题的时候,第一眼还以为是个SB题:这不直接开倒车线段树统计就完成了吗? 然后冷静思考了一分钟,猛然发现单纯的 ...
0x16.基本数据结构 — Trie树（字典树）+ A C 自动机
目录用TrieTrieTrie树来处理整数异或问题是真的舒服! 一.TrieTrieTrie树 TrieTrieTrie的基本操作 0.初始化 1.插入 2.检索二.TrieTrieTrie树例题 ...
Trie (字典树，前缀树)
一,内容 (一),概念详情可见:详解Trie 插入过程(insert) 对于一个单词,从根开始,沿着单词的各个字母所对应的树中的节点分支向下走,直到单词遍历完,将最后的节点进行标记 ...

Luogu P2580 于是他错误的点名开始了 Trie树字典树

字典树裸题。每次插入询问串，查询的时候拿出来直接查，信息保留在节点上。

Luogu P2580 于是他错误的点名开始了 Trie树字典树相关推荐

最新文章

热门文章

Luogu P2580 于是他错误的点名开始了 Trie树 字典树

字典树裸题。每次插入询问串，查询的时候拿出来直接查，信息保留在节点上。

Luogu P2580 于是他错误的点名开始了 Trie树 字典树相关推荐

最新文章

热门文章

Luogu P2580 于是他错误的点名开始了 Trie树字典树

Luogu P2580 于是他错误的点名开始了 Trie树字典树相关推荐