摘要：
题目大意 给出从一个字符环，求从哪个位置断开后的字符串的字典序最小。 题解 不多说，一条模板题。就是后缀数组（或后缀树）。 先把字符串倍长，后缀数组预处理（请看相关资料），扫一遍SA数组，找符合条件的即可。 代码 阅读全文
摘要：
题目大意 给出N个矩形重叠后的图形，要求出重叠后图形的轮廓线长。 题解 参照1999年国家集训队陈宏的论文《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》。 里面说得很清楚，这里不细讲。 就是把PICTURE抽象出一个统计区间个数的模型。简单粗暴地用线段树+离散化上了。 代码 阅读全文