小萨摩的博客

题目：点击打开链接   原博客：点击打开链接Hihicoder 题目1 : Trie树（字典树，经典题）题目1 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进

题目：点击打开链接题意：给一堆电话号码，是否某个电话号码是其中一个电话号码的前缀，如果有则不能打通 ，输出NO ，没有就全部能连通 ，输出YES。套模板就可以了，注意要释放内存。#include#include#include#includeusing namespace std;struct Tire{ int num; //存储以当前字符串为前缀的字符串的数量 Ti

Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18950 Accepted: 8209DescriptionA prefix of a string is a substring starting at the begi

题意：只有一组测试数据，分成两部分。第一部分是字典，给你若干个单词以及对应的翻译，以START开始，END结束；第二部分是翻译部分，给你若干句子，要求你根据上面给出的字典，将火星文翻译成英文，以START开始，END结束。这里翻译的时候，要注意只有字典中有对应翻译的单词才翻译，字典中没有对应翻译的单词以及标点符号空格原样输出。分析：将字典中的火星文单词，也就是右边的单词构造成一棵字典树

题意很简单：每给定两个单词，要找后一个单词相对应的单词，找不到则输出eh。很容易联想到map，这里就当练习下map的使用。参考博客：点击打开链接#include#include#include#include#include#include#include#includeconst int maxn=100005;const int INF=0x3f3f3f3f;t

题意：　　给你若干个单词（不超过50000个），构成一个字典，输出这个字典中所有的帽子单词（Hat's word）。　　帽子单词（Hat's word）：由两个已在字典中出现的单词构成。思路：　　根据输入的单词构建字典树，在插入的最后做一个这是“单词”的标记。我是用一个bool型来标记，默认为false，不是单词；如果为true，则说明到这个位置为止是一个单词。将所

题意很简单：给一些单词，统计单词出现的频率（注意可以有多个单词一组，一行算一个单词）。这题时间限制10s，map勉强过了。#include#include#include#include#includeusing namespace std;int main(){// freopen("E:\\ACM\\test.txt","r",stdin); string s; m