- 博客(4)
- 收藏
- 关注
RSS订阅原创 回文树
点击打开链接这篇博客写的真是很好的，让我看懂了回文树。在这篇博客的基础上我再说一下我自己的理解，回文树，是一颗树（其实是两颗树），在树中每个节点都代表着不同回文串，以及会记录这种回文串的个数，由于回文串是分为长度为奇数的回文串和偶数的回文串，所以这棵树是由两个根节点构成的，一个是代表长度为-1的回文串的根节点（这里-1只是一种定义，并不存在实际的串），一个是代表长度为0的回文串的节点。然后扫描
2017-10-20 21:57:04
286
原创 I - Little Zu Chongzhi's Triangles HDU - 5135
状压搜索加剪枝。#include #include #include #include #include #include using namespace std;const int N = 10009;struct node{ int v, l; node() {}; node(int _v, int _l):v(_v),l(_l) {};};vectorTree
2017-10-20 21:18:16
266
原创 Aragorn's Story HDU - 3966 （树链剖分）
树链剖分模板题目。树链剖分，就是先选定好根节点，由根节点往下，沿着子树节点最多的节点往下，将其拆成链，再由链组成线段树的数据结构#pragma comment(linker,"/STACK:100000000,100000000")#include #include #include #include using namespace std;const int MAXN = 5
2017-10-16 20:55:12
379
原创 Problem I. International Collegiate Routing ContestGym - 100548I
题目意思是，说给予n个32位IP地址，每个地址的后面有一个K，每个K代表与当前所给的IP地址的前K位相同的话，就为同一IP地址，然后问你，最少再补充多少的IP地址使得能构成所有的IP地址。 思路：字典树的题目，对于每个32位的串，输入字典树中，如果当前K小于32那么就只导入到第K位，然后在当前节点做标记，建完树后，跑一遍DFS就可以了。#include #include #includ
2017-10-16 19:50:27
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人