2019年5月18日
P2237 [USACO14FEB]自动完成Auto-complete
摘要： 题意大概就是：给出n个字符串，有m个询问：每次给出字符串s，整数k，问在所有以s为前缀的字符串中，字典序第k大的，是那n个串中的第几个。 我一开始做的时候忽略了一个问题：就是对于两个串a，b，你直接输出 a > b 是有值的。也就是说，字符串是可以直接比较的，我们能O（1）两个串比较大小（因为就是a 阅读全文
posted @ 2019-05-18 20:38 paopo 阅读(175) 评论(0) 推荐(0)