摘要： 母串：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... 阅读全文

摘要： 割边: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 ... 阅读全文

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