1617 . 猴子選裝備
Description
猴子們最近發現了一些新的裝備，每一個上面都有一段以小寫英文字母形成的字串咒語。它們總共有 N 個，任兩個裝備都可以試著拿來一起用 (畢竟一隻猴子有兩隻手)，而一起用的好用程度 P(a, b)，則定義為：裝備 a 上的字串咒語以及裝備 b 上的字串咒語的最長共同前綴長度。(寫成式子就是 P(a, b)=|LCP(Sa, Sb)|)
現在猴子們要出征前往新關卡了，牠們決定從這 N 個新裝備裡面挑出恰好 K 個，並對於這 K 個中任兩個不同的裝備都計算它們一起用的好用程度，然後加起來。請你寫一個程式找出可能達到的最大好用程度總和。
Input Format
第一行有一個正整數 T，表示接下來有幾筆測試資料(T<=100)。
對於每一筆測試資料，第一行有兩個正整數 N, K (2<=K<=N<=2000)。
接下來的 N 行，第 i 行有一個以小寫英文字母組成的字串，代表第 i 個裝備上的字串咒語，每一個字串長度不會超過 2000，也不會是空字串。
Output Format
對於每一筆測試資料，請輸出可能達到的最大好用程度總和。
Sample Input 1
3 3 2 otl xdrz orz 4 3 haha wahaha yaya kukuku 4 3 poke poker pokers pockets
Sample Output 1
1 0 13
Hints
Problem Source
Migrated from old NTUJ.
ABBYY 2.0 Hard pF
Subtasks
| No. | Testdata Range | Score |
|---|