USACO Section 3.1 Contact - AC自动机..

赤果果的AC自动机～并且比较阉割～比完整的AC自动机好写多了.. 　首先构造一个完全二叉树..根据题目要求构造１３层..根节点为１，根的左孩子为２，右孩子为３．．依次类推..那么一个节点P的父亲为P/2...左孩子为P*2...右孩子为P*2+1..所以整棵树用一维数组来存就okl了...这棵树转化为字典数..可以看成..１是超级节点..２是'0'...３是'1'..４是'00'..５是'01'.

>>阅读原文<<