給出乙個**列表，如果列表中存在其中乙個號碼是另乙個號碼的字首這一情況，那麼就稱這個**列表是不相容的。
假設**列表如下：
·emergency 911
·alice 97 625 999
·bob 91 12 54 26
在此例中，報警**號碼（911）為bob**號碼（91 12 54 26）的字首，所以該列表不相容。
輸入格式
第一行輸入整數t，表示測試用例數量。
對於每個測試用例，第一行輸入整數n，表示**號碼數量。
接下來n行，每行輸入乙個**號碼，號碼內數字之間無空格，**號碼不超過10位。
輸出格式
對於每個測試用例，如果**列表相容，則輸出」yes」。
否則，輸出」no」。
資料範圍
1≤t≤40,
1≤n≤10000
輸入樣例：23
91197625999
91125426
5113
12340
123440
12345
98346
輸出樣例：
noyes
#include
#include
#include
using namespace std;
const
int n=
10010
;int son[n][10
];int n;
int idx;
//bool f[n]
;//用於標記每條字串路徑的結尾
bool insert
(char str)
p=son[p]
[s];
if(f[p]
)has_found=true;
//發現其他字串的結尾
} f[p]
=true;
//將本字串結尾做標記
return has_new&&
!has_found;
}int
main()
if(temp)
puts
("yes");
else
puts
("no");
}return0;
}
《演算法競賽高階指南》 防曬
有c頭奶牛進行日光浴，第i頭奶牛需要minspf i 到maxspf i 單位強度之間的陽光。每頭奶牛在日光浴前必須塗防曬霜，防曬霜有l種，塗上第i種之後，身體接收到的陽光強度就會穩定為spf i 第i種防曬霜有cover i 瓶。求最多可以滿足多少頭奶牛進行日光浴。輸入格式 第一行輸入整數c和l。...
《演算法競賽高階指南》蚯蚓
蛐蛐國最近蚯蚓成災了！隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法，蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。蛐蛐國裡現在共有 n 只蚯蚓，第 i 只蚯蚓的長度為 ai 所有蚯蚓的長度都是非負整數，即可能存在長度為0的蚯蚓。每一秒，神刀手會在所有的蚯蚓中，準確地找到最長的那乙隻，將其切成兩段。若有多隻最長的，則任...
演算法競賽高階指南筆記
原碼 原碼就是符號位加上真值的絕對值,即用第一位表示符號,其餘位表示值.比如如果是8位二進位制 其中，第一位為1是負數 1 0000 0001 原 1 1000 0001 原 因此，8位二進位制數的取值範圍 127,127 補碼正數的補碼是其本身 負數的補碼是在其原碼的基礎上，符號位不變，其餘各位取...