摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6761 分析： \(Lyndon\) 分解: \(Lyndon\) 串：对于字符串 \(s\)，如果 \(s\) 的字典序严格小于 \(s\) 的所有后缀的字典序，我们称 \(s\) 是简单串，或者 \ 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6808 分析： 问题可以转化为在一个平面上求最少的直线将全部的点覆盖（直线的斜率只能为 $1$ 或者 \(-1\)），将平面旋转 $45^。$，那么直线就平行于 \(x\) 或 \(y\) 轴，对于一个 阅读全文