摘要：
把一个长为len的字符串围成一个圈，然后以任意一个字符作为起点，都会产生一个新的长为len的字符串，字符串的最小表示就是所有新字符串中字典序最小的那个。 下面这个函数就是解决这个问题的，返回值为字典序最小的串的在原串中的起始位置。 int MinimumRepresentation(char *s, 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1828题目大意： 给你多个矩形，求他们合并和的周长，被覆盖的边不能算进周长之内。解题思路： 其实周长并和面积并没什么很大的区别，只不过周长并增加了判断左右端点是否被覆盖的标记 lbd 和rbd 数组， 以及numseg 数组 记录连续区间段数。 numseg : 一根扫描线扫描过去，会记录有多少个连续的区间段，每个连续的区间段都有两条相等的竖边，而每次扫描过去竖边长度都相等。 参考文献 :陈宏《数据结构的选择与算法效率》View Code 1 #include <iostream> 2 阅读全文