Skip to content

11366: 【原1366】前缀匹配

题目

题目描述

author: Kainan Wang 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1366

Description

给出一个总字符个数大小不超过1,000,000的字典(这个字典的单词顺序不为字典序)和不超过1000个长度不超过1000的前缀,输出字典中匹配该前缀,字典序为K_i的单词在字典中的位置。

所有单词都为小写字母。

Input Format

第一行: 两个整数N,M,分别表示字典中的单词个数和需要查询的前缀数。

接下来N行;每行一个字符串,表示字典中的单词。

接下来M行,每行一个K_i, P_i, P_i表示查询的前缀,K_i表示满足这个前缀在字典序中的位置。

Output Format

M行整数,表示符合条件的单词在字典中的位置。如果没有单词满足要求,输出-1

样例解释,符合前缀'a'的单词有{'az', 'ay'},按字典序排序为{'ay', 'az'},字典序第2的是az,在字典的第一个位置。

Input Sample

3 2
az
ay
b
2 a
3 a

Output Sample

1
-1

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!