BZOJ 2580 video game

  這個題目是老師添加到咱們學校的oj上的,估計數據是改過了的吧。題意大概是給了n個串,讓你構造出來一個長度不超過k的串,使得這n個串在構造出來的這個串中出現次數最大。這也是個人ac自動機+dp第一題。雖然理解的還不是那麼透,但仍是作出來了,以前由於dp數組開的太小,wa了好多遍。感受dp跟ac自動機結合在一塊兒,dp也不顯得那麼難了。html ac代碼:node View Code #inclu
相關文章
相關標籤/搜索