275307894a

摘要： 神秘科技。 定义一个串为 Lyndon 串，当且仅当这个串的最小表示法是它本身。 定义一个串的拆分为 Lyndon 分解，当且仅当每个拆分都是 Lyndon 串，且 $s_i\geq s_{i+1}$。 求出某个串的 Lyndon 分解可以用 Duval 算法，该算法可以 $O(n)$ 求出这个串的 阅读全文

摘要： 一个连半平面交都不会的选手怎么走到现在没被创死的？ 以下用向量组 $(\vec{x_{st}},\vec{x_{en}})$ 表示直线，$\times$ 表示叉积。 顾名思义需要求一车半平面的交集，假设我们求的都是直线的左半平面，如果是右半平面只需要把直线两个向量换个位置就依然可以套板子（ 首先按照 阅读全文