2015年8月29日
二维树状数组（HD2642）
摘要： #define _CRT_SECURE_NO_WARNINGS#include#include#includeusing namespace std;#define BITMAX 1002 //数组大小typedef int valueType; //元素类型定义valueTyp... 阅读全文
posted @ 2015-08-29 13:24 湛雷冲 阅读(146) 评论(0) 推荐(0) 编辑
一维树状数组（HD1166）
摘要： #define _CRT_SECURE_NO_WARNINGS#include#includeusing namespace std;#define BITMAX 50001 //数组大小typedef int valueType; //元素类型定义valueType BITre... 阅读全文
posted @ 2015-08-29 12:22 湛雷冲 阅读(174) 评论(0) 推荐(0) 编辑
trie树
摘要： 输入一系列字符串构成trie树 T ，空行，再输入字符串，查询 T 中以这些字符串为前缀的字符串数量。通过修改插入时，对 count 的操作，可以实现很多变形功能。杭电1251，1671#include#include#include#includeusing namespace std;#defi... 阅读全文
posted @ 2015-08-29 09:13 湛雷冲 阅读(240) 评论(0) 推荐(0) 编辑