字符串
STcyclone
这个作者很懒,什么都没留下…
展开
-
VIJOS1683有根树的同构问题
题目描述所谓图的同构是指两个图“相同”。图的同构有着广泛的应用,比如当要对一批图施行某种操作的时候,如果能发现其中有一些图是同构的,就可以在这些同构的图中只保留一个,从而降低工作量。例如,图1所示的T1和T3就是同构的。 图片 图的同构的定义:给出两个图G1=(V1,E1),G2=(V2,E2)。如果存在一个V1到V2的一一映射f,使得(x,y)是G1的边,当且仅当(f(x),f(y))是G原创 2015-12-20 11:44:50 · 1875 阅读 · 0 评论 -
VIJOS1437 简单的口令
直接求原字符串最小表示法就行了原创 2015-12-13 22:38:23 · 696 阅读 · 0 评论 -
51nod 1490 多重游戏
1490 多重游戏 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 有一个两人游戏,游戏是这样的,有n个非空串。在游戏的过程是,两个玩家轮流向一个字符串后面加字母,刚开始字符串是空的。每一次操作是向当前字符串后面添加字符,形成的新字符串一定要是这n个串中某一个或几个的前缀,如果无法做到,就输了。 这样的游戏似原创 2016-09-11 21:45:35 · 1122 阅读 · 0 评论