摘要： WOJ#3831 TJOI2013单词 题面 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 输入 第一个一个整数 N ，表示有多少个单词，接下来 N 行每行一个单词。 输出 输出 N 个整数，第 i 行的数字表示第 i 个单词 阅读全文

摘要： 前置知识： 栈 队列 单调栈 思考这样一个问题：给定一个数列，询问每一个数左边的第一个比它小的数。 暴力的做法是：记录下所有读进来的数，然后，每次向前查找，预计时间复杂度O(n2)，而且容易被卡。 仔细思考一下，可以发现，这个做法之所以效率低下，是因为每一次都重复查找了许多肯定不是最优解的元素。很明 阅读全文