【BZOJ3926】[Zjoi2015]诸神眷顾的幻想乡 Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件 ...
分类：
其他好文 时间：
2017-06-28 09:21:53
阅读次数：
217
题意：给定一颗字符树，求树中路径所构成的不同的字符串的数量，其中AB和BA视作不同的字符串 题解： 题目里有这样一句话：太阳花田的结构比较特殊，只与一个空地相邻的空地数量不超过20个。 一共有10W个点，却只有20个叶子……因此树上所有的字串就是以叶子为起点搜索出的所有字串，丽洁姐真的好善良啊- - ...
分类：
其他好文 时间：
2017-03-01 00:25:41
阅读次数：
225
http://www.lydsy.com/JudgeOnline/problem.php?id=3926 (题目链接) 题意 给出一棵树，每个节点有一个编号，范围在${[0,9]}$。一个序列是指树上某条路径上的点的编号按顺序依次相接连成的字符串。问有多少个不同的序列。 Solution 广义后缀自 ...
分类：
其他好文 时间：
2017-02-11 23:45:53
阅读次数：
285
题意：给定一棵树，每个节点有一个颜色，问树上有多少种子串（定义子串为某两个点上的路径），保证叶子节点数<=20。n<=10^5 题解： 叶子节点小于等于20，考虑将每个叶子节点作为根把树给提起来形成一棵trie，然后定义这棵树的子串为从上到下的一个串（深度从浅到深）。 这样做我们可以发现每个子串必定 ...
分类：
其他好文 时间：
2016-09-01 22:56:39
阅读次数：
222
先说一下对后缀自动机的理解，主要是对构造过程的理解。 构造中，我们已经得到了前L个字符的后缀自动机，现在我们要得到L+1个字符的后缀自动机，什么需要改变呢？ 首先，子串$[0,L+1)$对应的状态不存在，应当建立一个状态来表示这个串，显然，这个状态(np)的right集合是{L+1}，max=L+1 ...
分类：
其他好文 时间：
2016-06-15 08:02:06
阅读次数：
289
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 #define maxn 100005 7 #define maxl 200005 8 ...
分类：
其他好文 时间：
2016-06-02 23:25:44
阅读次数：
313
唔..过去了一个多月才敢动一下一试的题呢..毕竟好神啊好神啊 看右边→就写着Orz yu990601 那不如就从他A掉的T3开始吧... 昨天晚上看了一下SAM..大概还是比较亲切的吧 毕竟去年暑假还是听过的...虽然并没有听懂 但是很开心的是现在再看CLJ的讲稿的时候大部分都能看懂了...
分类：
其他好文 时间：
2015-05-05 08:50:29
阅读次数：
193
链接：#include
int main()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址：blog.csdn.net/vmurder/article/details/44891009");
}题意、题解、数据、出题人标程http://wjmzbmr.com/archives/zjoi-2015-day-1%e9%a2%98%e8%...
分类：
其他好文 时间：
2015-04-06 09:00:05
阅读次数：
146
题目大意：给定一棵树，每个节点有一个字符，求从一个节点出发沿最短路径走到另一个节点所构成的字符串一共有多少种
此生无悔入东方，来世愿生幻想乡
题目戳这里
注意一句话：太阳花田的结构比较特殊，只与一个空地相邻的空地的数量不超过20个
有奖问答：↑你看到这句话的第一反应是啥？
1.度数
2.叶节点数
仔细看几遍就能找到答案~
[捂脸熊]陈老师真是语文高手。。。。
叶节点数
直接从每...
分类：
其他好文 时间：
2015-04-04 09:22:58
阅读次数：
126
