計蒜客-蒜場抽獎(AC自動機+狀態壓縮DP)

      題解：題意不再說了，題目很清楚的。 思路：因爲N<=10,所以考慮狀態壓縮 AC自動機中 val[1<<i]: 表示第i個字符串。AC自動機中fail指針是指當前後綴在其他串裏面所能匹配的最長前綴的長度，然後我們在這裏統計一下以該點結束所能包含的字符串的數量(就是在fail樹中該點到根節點所經過的所有爲單詞結尾的點，在這裏我們只要val[x] |= val[fail[x]]就行了，因爲

>>阅读原文<<