摘要:
作用 看下面两个题: 给出n个单词和m个询问,每次询问一个单词,回答这个单词是否在单词表中出现过。 答: 简单!map,短小精悍。 给出n个单词和m个询问,每次询问一个前缀,回答询问是多少个单词的前缀。 答: map !TLE警告! 这就需要字典树 概念 单词查找树,Trie树,是一种树形结构,是一 阅读全文
摘要:
单调栈 作用: 给定一个序列,求序列中的每一个数左边或右边第一个比他大或比他小的数在什么地方/是谁 时间复杂度: O(n) 思想: 当该元素可以入栈的时候,栈顶元素就是它左侧第一个比它小的元素。 模板代码 #include <bits/stdc++.h> #define ins 0x3f3f3f3f 阅读全文
摘要:
Cyber Language 字符串输入 签到题 题意: 读入一行小写字母组成的单词,输出每个单词的首字母 注意几点即可: cin是不会吃掉回车的,所以我们需要getchar手动吃掉回车, 关了同步后,是不能用getchar的,需要使用cin.get()来吃掉回车。 代码1:关闭快读 void so 阅读全文