Pilgrim

这道题题目里没有给定数据范围 我开了2005  疯狂的WA然后开了50000， A掉  我以为自己模板理解错  然后一天没吃饭，饿得胃疼还是想着把这题A掉再去吃，谁知居然是这种问题，，，呵呵~~~#include #include #include #include using namespace std;const int tk=26;const int t

理解了Trie树然后就能1A   其实估计这个题随便做做就能A掉，可能不需要高级数据。先贴吉林大学的代码模板/*==================================================*\| Trie树(k叉)| INIT: init();| 注: tree[i][tk]>0时表示单词存在, 当然也可赋予它更多含义;\*=================

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=4147题意：给定一个字符串，以及若干单词，求有几种方式能用单词组成字符串 我先是dp方程推得有问题不知怎么修改搞得卡了很久，然后就是数组开得太小一直REtr

题解：http://blog.csdn.net/u013480600/article/details/23122503我的代码一直TLE,,,看了人家的之后，觉得1、链式前向星比较好，2、*depth而不是每过一个节点就计算，这一点很好我是基本copy别人的代码，自己加了注释，留个记号，随后重写，这道题同样作为链式前向星的Trie的模板#include #include

http://poj.org/problem?id=2513最初看到 第一感觉---map  一看250000的数据量 果断放弃然后记得以前看过，trie代替map，尤其当数据量特别大的时候学到了：1、Trie代替map的思想，可以在单词结尾的tree[i][tk]  这个i作为字符串对应的int值 ，当然这个int值也可以用于建立并查集2、接上，通过并查集判断，所有的点在同一