Trie
文章平均质量分 62
BraketBN
这个作者很懒,什么都没留下…
展开
-
【POJ1204】Word Puzzles【Trie】【暴力】
比较神奇的trie树。当然不用对地图建8个trie,直接对单词建树即可。枚举地图上的每个点和每个方向,在地图上边走、trie上边跑,如果找到单词结尾,那么就保存答案。题目并没有告诉单词长度,果断开了和地图一样的大小,结果MLE,最后开小了一个数量级,就AC了。#include #include #include using namespace std;con原创 2016-01-22 16:18:56 · 432 阅读 · 0 评论 -
【LA3942】Remember the Word【Trie】【计数DP】
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=1943大白上的题。设dp[i]表示后缀S[i...L]的分解方案数,那么有dp[i] = ∑(dp[i + len(x)),单词x是S[i...L]的前缀。原创 2016-03-18 10:35:33 · 408 阅读 · 0 评论 -
【BZOJ1212】[HNOI2004]L语言【Trie】【暴力】
【题目链接】直接暴力就可以了,复杂度O(n*10+m*len*10)/* Telekinetic Forset Guard */#include #include #include using namespace std;const int maxn = 205, maxl = 1300005;int n, m, son[maxn][26], cnt;bool原创 2016-05-27 18:04:19 · 783 阅读 · 0 评论