CAMP
meopass
即使摸爬滚打,满身泥泞,我也要前进
展开
-
wannafly cap day3 计算几何选讲
Airport Constructionwf2017 A直线打断多边形点在多边形内部 O(n^4) 点在多边形内,判断点和线段交点,交在线段端点,线段上向下的点,cnt+1,否则cnt-1。Castle2018SDOIGetting LostCCPC qinghuangdao 抠关键点跑最短路 如何抠关键点? 考虑几何对象点到圆,有切线 ...原创 2018-08-04 19:26:30 · 254 阅读 · 0 评论 -
字符串学习:字符串算法选讲-金策
周期和border0<q≤|s|,s[i]=s[i+p],∀i∈1...|s|−p0<q≤|s|,s[i]=s[i+p],∀i∈1...|s|−p0 < q \le |s|, s[i] = s[i+p], \forall i \in {1...|s|- p}, ppp就是sss的周期。 0≤r≤|s|,pre(s,r)=suf(s,r),pre(s,r)0≤r≤|s|,pre(s...原创 2018-09-08 21:28:53 · 1672 阅读 · 0 评论