字符串--Trie树
exmy
Less is more, and more is less.
展开
-
hdoj--1075 What Are You Talking About(Trie or map)
hdoj 1075题解map,或者,字典树。#include <iostream>#include <map>#include <string>#include <cctype>#include <cstdio>#include <cstring>using namespace std;//889MS 73424Kmap<string, string> mp;int main(){原创 2016-04-12 21:04:55 · 436 阅读 · 0 评论 -
hdoj--1251 统计难题(Trie树)
hdoj 1251题解Trie树入门第一步。 注:g++一直MLE,请选择c++编译。#include <iostream>#include <string>#include <algorithm>#include <cstdio>#include <fstream>#include <cstring>using namespace std;#define MAXN 26struct原创 2016-04-09 23:17:35 · 466 阅读 · 0 评论 -
hihoCoder--1014 Trie树
题意给定一个词典,对于每一个给定的字符串,求以这个字符串开头的所有单词的个数。题解构建Trie树,节点附加一个域cnt,表示以从根到该节点结尾的字符串开头的单词个数。 每次insert一个单词,它经过的每个节点,其cnt都要加1。#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include原创 2016-12-30 22:06:54 · 367 阅读 · 0 评论