摘要： 
结合二分 POJ 2318 TOYS Problem 在二维平面上给定一个矩阵，矩形里面有若干不相交的直线把矩阵分为若干个区域，保证直线会穿过矩形的上下边，现在给出若干个点，问每个区域包含几个点。给出的直线按照从左往右的顺序 Solve 对于一个点，利用叉积去二分判断它在哪条边右边 Code #in 阅读全文
结合二分 POJ 2318 TOYS Problem 在二维平面上给定一个矩阵，矩形里面有若干不相交的直线把矩阵分为若干个区域，保证直线会穿过矩形的上下边，现在给出若干个点，问每个区域包含几个点。给出的直线按照从左往右的顺序 Solve 对于一个点，利用叉积去二分判断它在哪条边右边 Code #in 阅读全文
摘要： 
定义 SAM的定义 字符串$s$的SAM是一个可接受$s$的所有后缀的最小$DFA$(确定的有穷自动机)，可以参考编译原理的龙书(强烈推荐) SAM是一张有向无环图。节点被称作状态，边被称作状态之间的转移 存在一个初始状态$t_0$，其他各结点都可以从$t_0$出发到达 没有输出$\epsilon$ 阅读全文
定义 SAM的定义 字符串$s$的SAM是一个可接受$s$的所有后缀的最小$DFA$(确定的有穷自动机)，可以参考编译原理的龙书(强烈推荐) SAM是一张有向无环图。节点被称作状态，边被称作状态之间的转移 存在一个初始状态$t_0$，其他各结点都可以从$t_0$出发到达 没有输出$\epsilon$ 阅读全文