exponent - 博客园

2011年9月25日

摘要：母串：S 子串：T extend[i]=LCP(S[i..n],T) next[i]=LCP(T[i..n],T) 假设extend[1..k]已计算出，现计算extend[k+1] 令P=max{I+extend[I]-1} (I=1..k) 并令使P取最大值的I为a 则有 S[a..p]=T[1... 阅读全文

posted @ 2011-09-25 17:22 exponent 阅读(262) 评论(0) 推荐(0)

2011年9月23日

割边&割点

摘要：割边:Program FAFU1180;type edge=record v,n:longint;end;const maxn=101; maxm=20001;var e:array[0..maxm] of edge; h:array[0..maxn] of longint; dfn,low:array[0..maxn] of longint; o,n,m,u,v,ans,idx,cnt,root:longint; function min(a,b:longint):longint; begin ... 阅读全文

posted @ 2011-09-23 21:04 exponent 阅读(601) 评论(0) 推荐(0)

2011年8月24日

BZOJ1914

摘要：对于每一个点,它与原点的连线将平面划分为两个半平面,我们统计连线的逆时针方向的半平面中的点的个数N,这N个点与这个点构成的N(N-1)/2个三角形都是不包含原点的.最后只要用总个数减去这些三角形的和就是答案.统计过程极角排序后可以做到O(N)./************************************************************** Problem: 1914 User: exponent Language: Pascal Result: Accepted Time:260 ms Memory:1008 kb *... 阅读全文

posted @ 2011-08-24 18:00 exponent 阅读(527) 评论(0) 推荐(0)