字典树
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[HDOJ 3518][Vjudge 10885] Boring counting [扩展kmp+Hash]
给定一个字符串,问他有多少个不同的子串出现了不重叠的至少两次 如aaaa里,a,aa均出现了不重叠的至少两次 数据范围:字符串长度不超过1000 用该字符串和自己的每一个后缀进行一次扩展kmp 统计从每个位置开始,最长有多长的字符串是一个满足条件的子串 然后用字典树或者hash来去重。长度为n的字符串的后缀树的点的个数小于n*n/2,对于这道题,因为符合条件的字符串长度小于n/2,所以最原创 2014-07-20 08:04:53 · 491 阅读 · 0 评论 -
[HDOJ 1247] Hat’s Words [字典树]
这题目没说字符串长度和是多少...也没说怎么原创 2014-05-03 21:19:37 · 568 阅读 · 0 评论 -
[HDOJ 1251] 统计难题 [字典树]
裸题... #include #include using namespace std; const int N=500000; struct Node { Node *ch[26]; int num; }; Node a[N]; Node *root; char s[11]; int p=0; Node *newNode() { memset(a[p].ch,0,sizeo原创 2014-05-03 23:32:32 · 458 阅读 · 0 评论