摘要: 题目链接:HDU3374 题目大意:给你一个字符串,项链一样的可以循环表示 例如“SKYLONG”可以有7中表示形式。 SKYLONG 1 KYLONGS 2 YLONGSK 3 LONGSKY 4 ONGSKYL 5 NGSKYLO 6 GSKYLON 7 求出字典序最小和字典序最大的串以及... 阅读全文
posted @ 2015-11-26 16:21 编程菌 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU 2609 How many 题目大意: 有n个有01组成的字符串,每个字符串都代表一个项链,那么该字符串就是一个环状的结构,求可以经过循环旋转,最后不同的串有多少个。 算法思想: 将每个字符串转换成最小串,然后放在set里面去重。 最小表示法: 循环字符串的最小表示法的问... 阅读全文
posted @ 2015-11-26 16:14 编程菌 阅读(549) 评论(0) 推荐(0) 编辑