給出n個字串，再給出m個字串，匹配m個字串中的每乙個字串有沒有在之前的n個字串裡出現過，如果有輸出ok，如果和這m個字串裡有重複的就輸出repeat，如果沒有輸出no。
用字典樹來做。多開兩個變數記錄匹配的次數和乙個節點是不是字串的末尾。
#include
#include
#include
using
namespace
std;
int n,m,tot=1;
char s[51];
struct zitrie[500001];
void read(int &tot)
void insert()
trie[x].end=1;
}void find()
}if (!trie[x].end) //如果這個點不是字串的末尾說明沒有這個詞
if (!trie[x].cnt) //如果沒有匹配過就輸出ok並更新cnt
printf("repeat\n");
}int main()
洛谷p2580於是他錯誤的點名開始了
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...
洛谷P2580 於是他錯誤的點名開始了
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...
洛谷 P2580 於是他錯誤的點名開始了
xs中學化學競賽組教練是乙個酷愛爐石的人。他會一邊搓爐石一邊點名以至於有一天他連續點到了某個同學兩次，然後正好被路過的校長發現了然後就是一頓尤拉尤拉尤拉 詳情請見已結束比賽con900 這之後校長任命你為特派探員，每天記錄他的點名。校長會提供化學競賽學生的人數和名單，而你需要告訴校長他有沒有點錯名。...