
最小表示法
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 2176: Strange string 最小表示法
2176: Strange string Time Limit: 10 Sec Memory Limit: 259 MB Submit: 375 Solved: 153 [Submit][Status][Discuss] Description 给定一个字符串S = {S1, S2, S3 … Sn}, 如果在串SS中, 子串T(|T| = n)为所有长度为n的SS的字串中最小的原创 2017-06-30 23:38:08 · 339 阅读 · 0 评论 -
BZOJ 1398: Vijos1382寻找主人 Necklace 最小表示法
1398: Vijos1382寻找主人 Necklace Time Limit: 5 Sec Memory Limit: 128 MB Submit: 326 Solved: 138 [Submit][Status][Discuss] Description 给定两个项链的表示,判断他们是否可能是一条项链。 Input 输入文件只有两行,每行一个由0至9组成的字符原创 2017-06-30 23:51:16 · 390 阅读 · 0 评论 -
BZOJ 2882: 工艺 最小表示法
2882: 工艺 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 902 Solved: 398 [Submit][Status][Discuss] Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏,叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的,而且由于机器的要求,原创 2017-06-22 07:22:50 · 572 阅读 · 0 评论