【POI2000】病毒

【POI2000】病毒 AC自動機 （注：POI　　波蘭OI） 洛谷地址 先建立AC自動機，一般的題都是要儘可能地匹配，而這道題是儘可能不匹配。 就用DFS找一下有無從根出發不經過危險節點（末尾標上val的節點），的一個環即可。 貌似在getfail()時就已經把一些兒子連到了失敗指針的，具體的奧祕還不是很清楚。 注意： 如果一個節點的失敗指針是危險節點，那麼這個點也是危險節點。 DFS時要記錄兩

>>阅读原文<<