fzyjojP2963 -- [校內訓練20161227]疫情控制問題

（題幹中的廢話已經劃去）   dp顯而易見 收益爲負數的可以直接扔掉不管。不要一定更優 子串問題，考慮SAM 建立廣義SAM 嘗試匹配，匹配到的位置的parent樹祖先如果有完整的串，那麼可以從這個串轉移 考慮祖先不好考慮 不妨考慮i對j(i<j)的貢獻，就是子樹了 線段樹維護dfn序，區間對val取max   SAM學傻了 這個，由於是"完整出現」，所以AC自動機就可以（比廣義SAM好寫好調）

>>阅读原文<<