ACM——字典树
懵懂记忆
这个作者很懒,什么都没留下…
展开
-
HDU——1251 统计难题
题意:这次是中文自己看。 解题思路:xiangxi原创 2014-10-13 21:10:50 · 315 阅读 · 0 评论 -
HDU——1671 Phone List
题意:给你N个电话号码最为一组,如果zhe原创 2014-10-14 16:39:00 · 377 阅读 · 0 评论 -
字符串——字典树
字典树最为字符串中最常见的一种算法,在比赛中也最容易出现,写此篇文章的目的原创 2014-10-14 21:53:24 · 413 阅读 · 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 · 503 阅读 · 0 评论