字典树
HonniLin
double fighting
展开
-
POJ 2503 - Babelfish(字典树)
题目: http://poj.org/problem?id=2503 思路: 字典树模板~~ AC. #include #include #include using namespace std; const int M = 260050; char word[100005][15]; int wp; struct node { int next[26], value原创 2015-05-08 21:12:24 · 540 阅读 · 0 评论 -
POJ 2945 - Find the Clones(字典树)
题目: http://poj.org/problem?id=2945 题意: n个长度为m的字符串,求出重复 1~n次的字符串的个数。 思路: 字典树。 AC. #include #include #include using namespace std; const int M = 4e5+5000; int wp, pi; struct node { int原创 2015-05-09 10:27:57 · 486 阅读 · 0 评论 -
POJ 2513 - Colored Sticks(字典树+欧拉回路+并查集 = 好题!)
题目: http://poj.org/problem?id=2513 题意: 求出n个左右两端为不同颜色的棍子是否可以连成一根,颜色相同才可相连。 思路: 题意很简单,但是内存时限限制了很多。 木棍首尾相连成一直线,应该联想到欧拉路,两端看成节点,相同颜色为同一点,求图中是否存在欧拉路。 欧拉路的充要条件是: 1:所有节点的度为偶数,或有且只有两个度为奇的节点。 2:图是连通原创 2015-05-09 20:35:25 · 515 阅读 · 0 评论