填空题
输出样例 2
字符串最长公共前缀
发布于 2022-03-03 16:18:26
输入n个字符串（1<=n<=3*102，字符串总长度不超过103，只包含小写字母）
后面多次查询，每次查询输入两个数字x，y，输出第x个字符串和第y个字符串的最长公共前缀长度。（查询次数不超过102）
输入描述：
第1行输入一个整数n，代表字符串数量；
第2~n+1行，每行一个字符串；
第n+2行开始，每行输入两个整数a和b，代表需要计算公共前缀的字符串编号。
输入样例： 2 abc abe 1 2 输出描述： 每次查询输出一行一个整数，表示两个字符串的最长公共前缀的长度输出样例 2
关注者
0
被浏览
29
