字典树字典树——Trie树,又称为前缀树(Prefix Tree)、单词查找树或键树,是一种多叉树结构。...
分类:
其他好文 时间:
2016-04-26 20:00:52
阅读次数:
151
字典树字典树——Trie树,又称为前缀树(Prefix Tree)、单词查找树或键树,是一种多叉树结构。...
分类:
其他好文 时间:
2016-04-26 19:35:09
阅读次数:
257
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5384 用字典树、AC自动机两种做法都可以做 1 #include<stdio.h> 2 #include<string.h> 3 #include<string> 4 #include<iostream> ...
分类:
其他好文 时间:
2016-04-25 22:18:37
阅读次数:
200
一、模板 数组版的: 指针版的: 二、题目 1、【HDU 4099】Revenge of Fibonacci 题意:给出斐波那契数列的前k位,k不超过40,找出最小的正整数n,满足F(n)的前k位与给定数的前k位相同,斐波那契数列的项数不超过100000。 解题思路:本题可以分为两步: 第一步就是预 ...
分类:
其他好文 时间:
2016-04-25 00:37:05
阅读次数:
295
Day0 学校刚期中考完,全科血崩,感觉这次真要考不到一本线了tat 晚上写了个可持久化trie的题,也懒得敲板子(上个礼拜都敲过了),就碎叫了 Day1 上午起床吃饭水群看球,吃完中饭就去考场了。 下雨,路上花了挺长时间,到的挺晚的。然后就开考了。 这次和LN、JL是同一套卷子,感觉丢脸要丢到外省 ...
分类:
其他好文 时间:
2016-04-25 00:24:55
阅读次数:
202
sug.c sug.php 效果: http://www.idoushuo.com/sug.php?query=a ...
分类:
其他好文 时间:
2016-04-24 21:31:45
阅读次数:
561
E. Beautiful Subarrays One day, ZS the Coder wrote down an array of integers a?with elements a1, a2, ..., an. A subarray of the array a is a sequence ...
分类:
其他好文 时间:
2016-04-22 14:46:34
阅读次数:
718