串处理 ---AC &字典树
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
ZOJ 3494 BCD Code (*AC自动机+数位DP 待整理)
Binary-coded decimal (BCD) is an encoding for decimal numbers in which each digit is represented by its own binary sequence. To encode a decimal number using the common BCD encoding, each decimal digi原创 2017-04-28 11:58:32 · 856 阅读 · 0 评论 -
Find the Clones(字典树)
链接:http://poj.org/problem?id=2945 Description Doubleville, a small town in Texas, was attacked by the aliens. They have abducted some of the residents and taken them to the a spaceship orbiting原创 2015-08-14 18:41:08 · 984 阅读 · 0 评论 -
hdu-Danganronpa(AC自动机)
Problem Description Danganronpa is a video game franchise created and developed by Spike Chunsoft, the series' name is compounded from the Japanese words for "bullet" (dangan) and "refutation" (ronpa原创 2015-08-26 15:00:29 · 933 阅读 · 0 评论 -
字典树
原博客地址:http://blog.csdn.net/sr_19930829/article/details/41345565 字典树百度百科:又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查原创 2015-08-14 14:36:26 · 737 阅读 · 0 评论 -
模板
1.线段树 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 59337 Accepted Submission(s): 25054 Problem Description C国的死对头A国这段时间正在进行原创 2015-08-11 17:09:07 · 850 阅读 · 0 评论