摘要： 【题目描述】 John有n头奶牛(1 ≤ n ≤ 50000)，给定Q个询问区间(1 ≤ Q ≤ 200000)和每头奶牛的高度(1 ≤ 高度 ≤ 1000000)，对于每个询问区间，询问在此区间内最高牛和最矮牛的高度差。 【输入描述】 第一行输入两个整数n、Q； 接下来n行，每行输入一个整数，表示 阅读全文

摘要： 【题目描述】 Ignatius最近遇到一个难题，老师交给他很多单词（只有小写字母组成，不会有重复的单词出现），现在老师要他统计出以某个字符串为前缀的单词数量（单词本身也是自己的前缀）。 Ignatius最近遇到一个难题，老师交给他很多单词（只有小写字母组成，不会有重复的单词出现），现在老师要他统计出 阅读全文