g19zwk的博客

题目背景 POJ2001题目描述 给出 n 个单词（1<=n<=1000），求出每个单词的非公共前缀，如果没有，则输出自己。输入格式 输入 N 个单词，每行一个，每个单词都是由 1～20 个小写字母构成。输出格式 输出 N 行，每行由一个空格的两部分，第一部分是输入的单词，第二部分是该单词在所有单词中的非公共前缀，如果没有，则输出

题目背景 HDU 1251题目描述 Ignatius 最近遇到一个难题，老师交给他很多单词(只有小写字母组成，不会有重复的单词出现)，现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀)。输入格式 输入数据的第一部分是一张单词表（不超过 104 个单词），每行一个单词，单词的长度不超过 10，它们代表的是老师交给 Ignatius 统计的单词，一个空行代表单词表的结束。第二

题目背景 HDU 1671题目描述 给出一份电话号码列表，如果不存在有一个号码是另一个号码的前缀，我们就说这份电话号码列表是合法的。让我们看看如下号码列表： 1. Emergency 911 2. Alice 97625999 3. Bob 91125426 在这组号码中，我们不能拨通 Bob 的电话，因为当你按下 Bob 电话号码的前 3 个数字“911”时，电话局会把你的拨号连

题目描述 有n个同学，他们分别有一个真名和假名。现在你知道这些真名和假名，但是你不知道 他们的对应关系。你认为，真名和假名之间的最长公共前缀越长，他们越有可能相匹配。现 在希望你求得这些最长公共前缀和可能的最大值为多少。 输入格式 第一行一个整数n，表示共有n个同学。 接下来n行，表示n个真名。 接下来n行，表示n个假名。 输出格式 共一行，输出最大公共前缀和。 样例数据 输入