POJ 2001 Shortest Prefixes
题目要求要给所有字符串找一个最短的前缀,让能够根据这个最短的前缀与其他的字符串区别开,这里用一个字典树,每个节点记录相应字母出现的次数,在建立完字典树之后查询的时候遇到1或者字符串遍历到结尾的时候进行输出,比较容易的题目。#include <iostream>#include <cstdio>#include <memory.h>using namespace std;#define maxp
原创
2015-12-29 14:03:23 ·
232 阅读 ·
0 评论