洛谷 P2580 於是他錯誤的點名開始了(模板)

2021-08-15 08:57:26 字數 1312 閱讀 2331

題目背景

xs中學化學競賽組教練是乙個酷愛爐石的人。

他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次,然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉(詳情請見已結束比賽con900)。

題目描述

這之後校長任命你為特派探員,每天記錄他的點名。校長會提供化學競賽學生的人數和名單,而你需要告訴校長他有沒有點錯名。(為什麼不直接不讓他玩爐石。)

輸入輸出格式

輸入格式:

第一行乙個整數 n,表示班上人數。接下來 n 行,每行乙個字串表示其名字(互不相同,且只含小寫字母,長度不超過 50)。第 n+2 行乙個整數 m,表示教練報的名字。接下來 m 行,每行乙個字串表示教練報的名字(只含小寫字母,且長度不超過 50)。

輸出格式:

對於每個教練報的名字,輸出一行。如果該名字正確且是第一次出現,輸出「ok」,如果該名字錯誤,輸出「wrong」,如果該名字正確但不是第一次出現,輸出「repeat」。(均不加引號)

輸入輸出樣例

輸入樣例#1:

5 a

b c

ad acd

3 a

a e

輸出樣例#1:

ok repeat

wrong

說明對於 40%的資料,n≤1000,m≤2000;

對於 70%的資料,n≤10000,m≤20000;

對於 100%的資料, n≤10000,m≤100000。

做法:字典樹模板

**如下:

#include 

#include

#include

#include

#define rep(i, a, b) for (int i= a; i <= b; i++)

#define n 1000007

using

namespace

std;

int trie[n][26], len, root, tot;

int n, m;

bool view[n], isw[n];

char s[100];

void insert()

isw[root] = 1;

}int find(int rt)

if (isw[rt] && !view[rt])

return2;}

int main()

scanf("%d", &m);

rep(i, 1, m)

}

洛谷p2580於是他錯誤的點名開始了

xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次,然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員,每天記錄他的點名。校長會提供化學競賽學生的人數和名單,而你需要告訴校長他有沒有點錯名。...

洛谷P2580 於是他錯誤的點名開始了

xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次,然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員,每天記錄他的點名。校長會提供化學競賽學生的人數和名單,而你需要告訴校長他有沒有點錯名。...

洛谷 P2580 於是他錯誤的點名開始了

xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次,然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員,每天記錄他的點名。校長會提供化學競賽學生的人數和名單,而你需要告訴校長他有沒有點錯名。...