時間限制: 1 s
空間限制: 256000 kb
題目等級 : 大師 master
題解檢視執行結果
最經,skyzhong得到了一本好厲害的字典，這個字典裡整整有n個單詞(1<=n<=200000)
現在skyzhong需要在字典裡查詢以某一段字母開頭的單詞
如:skyzhong想查詢a
那麼只要是a開頭的單詞就可以了
skyzhong只想知道裡面有沒有這乙個單詞（因為沒有他就不查了）
若有，請輸出yes。若沒有，請輸出no
輸入描述 input description
第一行乙個數n
第二行到第n+1行，一行乙個字串
再下一行乙個數m，表示skyzhong想要查詢的次數
接著m行，一行乙個字串，表示skyzhong想要查的東西
輸出描述 output description
共m行，若有這字串輸出yes，否則輸出no
樣例輸入 sample input
asdasfdghj
asfd
asdasdghj
asf樣例輸出 sample output
yesno
yes資料範圍及提示 data size & hint
字串只有小寫字母，且長度≤8
思路：裸tire樹；
來，上**：
#include #include#include
#include
#include
using
namespace
std;
struct
treenode ;
class
tiretreetype
now=now->word[str[i]-'a'
]; }
}inline
bool find_tire(treenode *now,char
str)
else
return
false
; }
return
true
; }
public
: tiretreetype()
void insert(char
str)
bool find(char
str)
};class
tiretreetype tree;
intn,m;
char cgets[10
];int
main()
scanf("%d
",&m);
for(int i=1;i<=m;i++)
return0;
}
AC日記 醜數 codevs 1246
usaco 時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解檢視執行結果 對於一給定的素數集合 s 來考慮那些質因數全部屬於s 的數的集合。這個集合包括，p1,p1p2,p1p1,和 p1p2p3 還有其它 這是個對於乙個輸入的s的醜數集合。注意 我們不認為1 是...
AC日記 石子歸併 codevs 1048
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解檢視執行結果 有n堆石子排成一列，每堆石子有乙個重量w i 每次合併可以合併相鄰的兩堆石子，一次合併的代價為兩堆石子的重量和w i w i 1 問安排怎樣的合併順序，能夠使得總合併代價達到最小。輸入描述 input descri...
AC日記 花店櫥窗布置 codevs 1028
題目描述 description 假設以最美觀的方式布置花店的櫥窗，有f束花，v個花瓶，我們用美學值 乙個整數 表示每束花放入每個花瓶所產生的美學效果。為了取得最佳的美學效果，必須使花的擺放取得最大的美學值。輸入描述 input description 第一行為兩個整數f,v f v 100 接下來...