ddyyxx的程序员之路

陈立杰2012年冬令营的演讲稿，讲解了后缀自动机的原理，实现方法与应用。

该书1999年底被American Scientist列为20世纪最佳12部学术专著之一(与狄拉克的量子力学、爱因斯坦的相对论、曼德布罗特的分形论、鲍林的化学键、罗素和怀特海德的数学基础、冯诺意曼和摩根斯坦的博弈论、维纳的控制论、伍德沃和霍夫曼的轨道对称性、费曼的量子电动力学等科学史上的经典著作并列)。本书结合大量数学知识，分析不同应用领域中的各种算法，研究算法的复杂性，即算法的时间、空间效率，探讨各种适用算法等，其理论和实践价值得到了全世界计算机工作者的公认。书中引入的许多术语、得到的许多结论都变成了计算机领域的标准术语和被广泛引用的结果。另外，作者对有关领域的科学发展史也有深入研究，因此本书介绍众多研究成果的同时，也对其历史渊源和发展过程做了很好的介绍，这种特色在全球科学著作中是不多见的。作者高德纳几十年来对此书倾注的心血难以计量，他力求随着有关领域的最新进展不断更新内容，力求随着原版书的不断重印令其技术的、史实的和出版方面的错误或不当减到极少(他为了能够满意地随时修订自己的著作，发明了计算机排版系统TEX和字形设计系统METAFONT，无偿公诸于巨，使全世界的科技文献作者普遍受惠)，现在其最新印次已很难找到错误，而相关史实的新证据、相关研究的新进展、习题的新解答仍在及时充实到勘误表或新的印次中。