题意：
给出S个自动机，每个自动机有n个结点和m个输出结点；
每个结点有两个后继'0'和'1'，将当前走过的串末尾加那个字符，然后走到下一个结点；
每次从0号点，以一个空串出发，到了输出结点时可以选择输出当前串；
如果一个自动机x可以输出的所有串另一个自动机y也都可以输出，那么y是x的升级；
求最大升级序列；
S,n,m
题解：
这道题稍微考虑一下之后，发现难以处理的地方是...
分类：
其他好文 时间：
2015-08-26 20:09:09
阅读次数：
167
赛车比赛在潘多拉星球变得越来越流行了。但是他们的比赛跟我们平常的不太一样：n 辆赛车在一条长长的直道上展开同台竞技。每辆赛车的速度都为 1m/s，整条赛道在每一米都有坐标标记。
在比赛的赛车中，赛车 i 从 0 秒开始由 ai 向 bi 移动。到达
bi 之后转而返回由 bi 向 ai 移动。循环往复。
又是蒜头菌！原来这是蒜头菌正在玩的一个手机小游戏。蒜头菌可以在某些位置放下 TNT 炸...
分类：
其他好文 时间：
2015-07-14 15:40:11
阅读次数：
140
题目大意：给定一些自动机，如果某个自动机AA能产生的所有串都能在自动机BB中产生，则称BB是AA的一个升级，求最长链
这题TM有毒
数据范围5050，暴力枚举每一对点之间的关系，然后Tarjan缩点求最长链就行了
现在对于一对自动机AA和BB,我想知道AA能产生的所有串是否都能在BB中产生，那么BFS就可以了
我们用一个二元组(x,y)(x,y)表示走了某个串后AA走到了节点xx，BB走到了...
分类：
其他好文 时间：
2015-04-27 21:58:29
阅读次数：
155
在分班后的高二上半学期的期末，孙斌新忽然不想上学了，想去当兵。我们不明白是什么导致他会有这样的想法。是因为高中的压力吗，还是适应不了这炼狱般的生活呢？我们不知道，知道的只是孙斌新在期末考完回家的路上，忽然对我们说，过年时他不会再去学校了。无论我们怎么问都问不出一点消息。他就爱这样，有什么事情都不会告...
分类：
其他好文 时间：
2015-03-10 23:07:43
阅读次数：
190
人月神话—这个色彩斑斓的名字，勾起了童年对神话故事热情的回忆，它像一个巧克力甜品一样吸引着人们去品尝。翻开书目，却大吃一惊，它并非是潘多拉的盒子，也不是达摩克利斯之剑。细细品读，人月神话，这个时间和人力的博弈，描绘了工程项目的美丽神话。我想，这个名字也许是作者对于工程化处理我们面临工程项目的渴望。在...
分类：
其他好文 时间：
2015-03-01 19:37:41
阅读次数：
1058
奥斯卡·王尔德：在惠斯勒画出伦敦的雾之前，伦敦并没有雾。在梵·高画出普罗旺斯的柏树以前，普罗旺斯的柏树一定也少得多。Cinderella，辛德瑞拉，仙德瑞拉，灰姑娘。潘多拉的盒子——比喻造成灾害的根源达摩克利斯之剑——比喻随时可能发生的潜在危机斯芬克斯之谜——比喻复杂、神秘、难以理解的问题俄狄浦斯情...
分类：
其他好文 时间：
2014-11-24 11:44:15
阅读次数：
188
本文将带你领略算法之美，美得让你感到恐惧。前几天写了生成七芒星的算法,之后我在此算法的基础上做了些修改,从此一发不可收拾。我想我打开了潘多拉的盒子，只要修改下算法的任意一个输入参数，就能够生成一幅独一无二的七芒星图像。这些图像如同来自地狱一样，让我感到惊悚恐惧。有人曾将曼德勃罗集生成的分形图像...
分类：
编程语言 时间：
2014-11-09 19:30:42
阅读次数：
574
近年来，智能手机不断更新换代，功能越来越强大，但是，人们在享受智能机带来的便利的同时，也不得不面对手机安全问题的苦恼，犹如打开了手机的“潘多拉魔盒”。那么，如何养成良好的习惯，安全使用手机呢？爱加密为大家整理了一些用手机的好习惯，套用天龙八部里的武功，与小伙伴们分享。
分类：
移动开发 时间：
2014-10-09 01:01:57
阅读次数：
229
近年来，智能手机不断更新换代，功能越来越强大，但是，人们在享受智能机带来的便利的同时，也不得不面对手机安全问题的苦恼，犹如打开了手机的“潘多拉魔盒”。那么，如何养成良好的习惯，安全使用手机呢？爱加密为大家整理了一些用手机的好习惯，套用天龙八部里的武功，与小伙伴们分享。...
分类：
移动开发 时间：
2014-10-08 16:40:25
阅读次数：
221
近年来，智能手机不断更新换代，功能越来越强大，但是，人们在享受智能机带来的便利的同时，也不得不面对手机安全问题的苦恼，犹如打开了手机的“潘多拉魔盒”。那么，如何养成良好的习惯，安全使用手机呢？爱加密...
分类：
移动开发 时间：
2014-10-08 14:04:35
阅读次数：
190
