一、「字串比對」是要找出某一有興趣的字串是否包含於另外一個較大的字串或文章中，在字串比對演算法中，我們需要怎麼樣的資料結構來幫助我們求得該字串是否出現？請詳述之。（25 分）

二、在大富翁的遊戲中，我們需要那些資料結構來幫助我們設計該遊戲？請詳述之。（25 分）說明：大富翁（Monopoly）是一種多人策略圖版遊戲。參賽者分得遊戲金錢，憑運氣（擲骰子）及交易策略，買地、建樓以賺取租金。