問題描述
小明最近在研究一門新的語言，叫做q語言。q語言單詞和文章都可以用且僅用只含有小寫英文本母的字串表示，任何由這些字母組成的字串也都是一篇合法的q語言文章。
在q語言的所有單詞中，小明選出了他認為最重要的n個。使用這些單詞，小明可以評價一篇q語言文章的「重要度」。
文章「重要度」的定義為：在該文章中，所有重要的q語言單詞出現次數的總和。其中多次出現的單詞，不論是否發生包含、重疊等情況，每次出現均計算在內。
例如，假設n = 2，小明選出的單詞是gvagv和agva。在文章gvagvagvagv中，gvagv出現了3次，agva出現了2次，因此這篇文章的重要度為3+2=5。
現在，小明想知道，一篇由m個字母組成的q語言文章，重要度最高能達到多少。
輸入格式
輸入的第一行包含兩個整數n, m，表示小明選出的單詞個數和最終文章包含的字母個數。
接下來n行，每行包含乙個僅由英文小寫字母構成的字串，表示小明選出的這n個單詞。
輸出格式
輸出一行乙個整數，表示由m個字母組成的q語言文章中，重要度最高的文章的重要度。
樣例輸入
3 15
agva
agvagva
gvagva
樣例輸出
樣例說明
15個字母組成的重要度最高的文章為gvagvagvagvagva。
在這篇文章中，agva出現4次，agvagva出現3次，gvagva出現4次，共計4+3+4=11次。
評測用例規模與約定
在評測時將使用10個評測用例對你的程式進行評測。
設s為構成n個重要單詞字母的總個數，例如在樣例中，s=4+7+6=17；a為構成n個重要單詞字母的種類數，例如在樣例中，共有3中字母』a』,』g』,』v』，因此a=3。
評測用例1和2滿足2 ≤ n ≤ 3，1500 ≤ m ≤ 2000，s = 40；
評測用例3和4滿足m = 20，2 ≤ a ≤ 3；
評測用例5、6和7滿足2000 ≤ m ≤ 100000；
評測用例8滿足n = 2；
所有的評測用例滿足1 ≤ s ≤ 100，1 ≤ m ≤ 1015，每個單詞至少包含1個字母，保證單詞中僅出現英文小寫字母，輸入中不含多餘字元，不會出現重複的單詞。
ac自動機還不會，先佔坑，會了再來填……
已經有大神把這題a了，膜拜一下~
CCF認證 2015 09 高速公路
要找可以兩兩連通的點個數，可以先找整個圖的強連通分量，每個強連通分量中的所有點兩兩之間都可以互相到達 先用tarjan演算法找到所有強連通分量，假如乙個強連通分量中有n個點，那麼就有 n 1 1 n 2對互通點 等差求和 找了乙個模板，套用進來寫下主函式就ok了 include include in...
CCF認證 送貨
問題描述 為了增加公司收入，f公司新開設了物流業務。由於f公司在業界的良好口碑，物流業務一開通即受到了消費者的歡迎，物流業務馬上遍及了城市的每條街道。然而，f公司現在只安排了小明乙個人負責所有街道的服務。任務雖然繁重，但是小明有足夠的信心，他拿到了城市的地圖，準備研究最好的方案。城市中有n個交叉路口...
CCF 最優配餐
老規矩先說題意 問題描述 棟棟最近開了一家餐飲連鎖店，提供外賣服務。隨著連鎖店越來越多，怎麼合理的給客戶送餐成為了乙個急需解決的問題。棟棟的連鎖店所在的區域可以看成是乙個n n的方格圖 如下圖所示 方格的格點上的位置上可能包含棟棟的分店 綠色標註 或者客戶 藍色標註 有一些格點是不能經過的 紅色標註...