January 22nd 模擬賽A&B T3 【2014東莞市選】分組 Solution

題目空降 Description 有n個字符串，給這些字符串分組，使得每個字符串屬於且僅屬於一個組。 對於一個合法的分組，至少滿足以下兩個條件種的一個： 1. 所有字符串的k前綴相同(即前k個字母相同) 2. 所有字符串的k後綴相同(即後k個字母相同) 你需要給這些字符串分組，使得所分的組數最少。 Input 第一行兩個整數 n,k(1≤n≤5000,1≤k≤550) ，分別表示字符串的數量以及題

>>阅读原文<<