USACO Section 3.1 Contact - AC自動機..

赤果果的AC自動機～並且比較閹割～比完整的AC自動機好寫多了.. 　首先構造一個完全二叉樹..根據題目要求構造１３層..根節點爲１，根的左孩子爲２，右孩子爲３．．依次類推..那麼一個節點P的父親爲P/2...左孩子爲P*2...右孩子爲P*2+1..所以整棵樹用一維數組來存就okl了...這棵樹轉化爲字典數..可以看成..１是超級節點..２是'0'...３是'1'..４是'00'..５是'01'.

>>阅读原文<<