ACM——字典树
关注
分享
扫一扫
懵懂记忆
这个作者很懒，什么都没留下…
展开
-
HDU——1251 统计难题
题意：这次是中文自己看。解题思路：xiangxi原创 2014-10-13 21:10:50 · 366 阅读 · 0 评论 -
HDU——1671 Phone List
题意：给你N个电话号码最为一组，如果zhe原创 2014-10-14 16:39:00 · 417 阅读 · 0 评论 -
字符串——字典树
字典树最为字符串中最常见的一种算法，在比赛中也最容易出现，写此篇文章的目的原创 2014-10-14 21:53:24 · 442 阅读 · 0 评论 -
2014 UESTC Training for Data Structures——J 方师傅的01串
解题思路：利用字典树，用节点记录每个字符出现的次数，然后乘以长度就是N个字符串的最大公共前缀。详见代码。Code：#include #include #include using namespace std;int maxn = -1;struct Node{ Node *Lefts;//0作为左孩子 Node *Rights;//1作为右孩子 int da原创 2015-04-10 20:53:09 · 544 阅读 · 0 评论