xs中學化學競賽組教練是乙個酷愛爐石的人。
他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次,然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉(詳情請見已結束比賽con900)。
這之後校長任命你為特派探員,每天記錄他的點名。校長會提供化學競賽學生的人數和名單,而你需要告訴校長他有沒有點錯名。(為什麼不直接不讓他玩爐石。)
輸入格式:
第一行乙個整數 n,表示班上人數。接下來 n 行,每行乙個字串表示其名字(互不相同,且只含小寫字母,長度不超過 50)。第 n+2 行乙個整數 m,表示教練報的名字。接下來 m 行,每行乙個字串表示教練報的名字(只含小寫字母,且長度不超過 50)。
輸出格式:
對於每個教練報的名字,輸出一行。如果該名字正確且是第一次出現,輸出「ok」,如果該名字錯誤,輸出「wrong」,如果該名字正確但不是第一次出現,輸出「repeat」。(均不加引號)
輸入樣例#1:5a
bcadacd3a
ae輸出樣例#1:
okrepeat
wrong
對於 40%的資料,n≤1000,m≤2000;
對於 70%的資料,n≤10000,m≤20000;
對於 100%的資料, n≤10000,m≤100000。
trie樹模板,在查詢的時候記錄一下這是第幾次查詢,然後就沒什麼了
#include#include#include#include#define min(a,b) (a)<(b)?(a):(b)
#define max(a,b) (a)>(b)?(a):(b)
#define in(i) (i=read())
using namespace std;
int read()
while(i>='0' && i<='9')
return ans*f;
}int n,m,tot;
int trie[500010][27],end[500010],num[500010];
void insert(char* str) {
int len=strlen(str),p=0;
for(int i=0;i
於是他錯誤的點名開始了(trie樹)
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次,然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員,每天記錄他的點名。校長會提供化學競賽學生的人數和名單,而你需要告訴校長他有沒有點錯名。...
於是他錯誤的點名開始了
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次,然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員,每天記錄他的點名。校長會提供化學競賽學生的人數和名單,而你需要告訴校長他有沒有點錯名。...
洛谷 2580 於是他錯誤的點名開始了
給出n個字串,再給出m個字串,匹配m個字串中的每乙個字串有沒有在之前的n個字串裡出現過,如果有輸出ok,如果和這m個字串裡有重複的就輸出repeat,如果沒有輸出no。用字典樹來做。多開兩個變數記錄匹配的次數和乙個節點是不是字串的末尾。include include include using na...