国家集训队2009论文集浅析字母树在信息学竞

《国家集训队2009论文集浅析字母树在信息学竞》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ThesisforNationalTrainingTeamofChina,IOI2009浅析字母树浅析字母树在信息学竞赛中的应用在信息学竞赛中的应用浙江省绍兴市第一中学董华星二〇〇八年十二月1of21HuaxingDONGShaoxingOneSeniorHighSchoolinZhejiangProvinceThesisforNationalTrainingTeamofChina,IOI2009目录摘要.....................................................................................

2、....................................3关键字.....................................................................................................................3前言.........................................................................................................................3正文...

3、......................................................................................................................41.预备知识............................................................................................................41.1.试题分析................................................

4、..................................................41.2.结构简介..................................................................................................52.字母树在串的快速检索中的应用....................................................................73.字母树在“串”排序方面的应用...............................

5、.....................................94.字母树在减少无效转移方面的应用..............................................................115.字母树在最长公共前缀问题的应用..............................................................135.1.串的最长公共前缀问题........................................................................135.

6、2.数字相关的公共前缀问题....................................................................146.拓展思考..........................................................................................................166.1.字母树应用的扩展................................................................................1

7、66.2.字母树的局限........................................................................................167.总结..................................................................................................................17参考文献..................................