【筆記】優良專題文章

在一些特定的主題、google能找到更精妙的解釋方法
它們多數是來自個人blog，個人的心得筆記下來造福大眾
這裡記下一些我非常喜歡的文章和大家分享：


1.KMP算法詳解，作者：Matrix67
http://www.matrix67.com/blog/archives/115
號稱最強大最好懂的KMP講解文

2.平衡樹(紅黑樹)，作者：洪朝貴教授
http://www.cyut.edu.tw/~ckhung/b/al/balst.php
我覺得以紅黑樹實作面來說，描寫得最生動最好懂的文章
而且後面還附實際測試資料圖解

3.算法講解:基於連通性的狀態壓縮動態規劃，作者：Nettle
http://blog.imnettle.net/index.php/archives/168
為了解Betsytour、TonyTour(pku1739)這類題目而參考的文章
實際上，我覺得這篇甚至比原本陳綺丹的論文好懂

4.字符串相關(KMP,Trie,AC自動機,後綴數組)，作者：Master_Chivu
http://www.cnblogs.com/Booble/tag/%E5%AD%97%E7%AC%A6%E4%B8%B2/
優良系列文，AC自動機和自動機動態規劃是最精彩的部分

5.線段樹相關(線段樹,樹狀數組,伸展樹)，作者：Master_Chivu
http://www.cnblogs.com/Booble/tag/%E7%BA%BF%E6%AE%B5%E6%A0%91/
也是系列文，其中線段樹精典題Picture我是靠這系列弄懂的

6.動態規劃(背包整理,狀態壓縮DP)，作者：ACCRY
http://accry-best.appspot.com/category/DP
把幾個經典狀態壓縮例題講得很清楚

7.PKU 2-SAT六題，作者：ZAKIR
http://www.zkgo.info/blog/?p=40
針對二元滿足性問題提出一些例題，並分析實際構圖轉化的方法

8.圖解Polya計數法，作者：Mr. Thursday
http://mmdays.com/2010/12/09/polya_counting_theory/
純粹數學的文章，深入淺出(沒有OJ例題就是)