hdu 4117 AC自動機 + DP+線段樹

此題着實蛋疼。。。。 寫了個簡單的dp 我竟然交了20次代碼後有個ac出現。。。。不知道此題數據是否是現場隨機生成在跑的。。。優化 題意：給定n個字符串，每一個串都有個權值，找出若干個字符串組成一個序列，前面一個字符串是後面一個字符串的子串，問咱們能得到最大權值和？spa 首先dp方程應該好想吧 到dp[i] 到以第i個串結尾的最大權值和debug 首先把全部串一塊兒加入trie建自動機， 那麼f

>>阅读原文<<