January 22nd 模拟赛A&B T3 【2014东莞市选】分组 Solution

题目空降 Description 有n个字符串，给这些字符串分组，使得每个字符串属于且仅属于一个组。 对于一个合法的分组，至少满足以下两个条件种的一个： 1. 所有字符串的k前缀相同(即前k个字母相同) 2. 所有字符串的k后缀相同(即后k个字母相同) 你需要给这些字符串分组，使得所分的组数最少。 Input 第一行两个整数 n,k(1≤n≤5000,1≤k≤550) ，分别表示字符串的数量以及题

>>阅读原文<<