摘要：
赛车：这个题就是水平可见直线、、水平可见直线怎么做呢、、就是把所有直线按斜率排序、然后从前往后处理边、当中维护一个栈、如果当前线和栈顶的交点在栈顶和栈顶-1的交点左边、那么弹掉栈顶、、（可以这么理解、、就是栈顶超越栈顶-1之前已经被当前线超越、、所以永无翻身之日了、、然后露出一个点也算的话会导致一些奇葩的情况、、特判处理一下就好了、、特别有一个就是交点横坐标如果<0要掐掉、、、Code:var np:boolean; v:array [0..10001] of boolean; k,b:array [0..10001] of longint; fr,s:array [0..10001]. 阅读全文
摘要：
题意很简单、、给定一个串求最长回文子串、、然后就是一个裸的好似叫manachure算法的东西、、用O(n)的复杂度求最长回文子串、、Code:var s:ansistring; a:array [0..2000100] of char; p:array [0..2000100] of longint; cur,en,ans,len,vv,n,i,id:longint;function min(a,b:longint):longint; begin if a<b then exit(a) else exit(b); end;begin readln(s); while s<... 阅读全文