<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/nyroro</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; nyroro]]></copyright><item><title><![CDATA[最大空凸包]]></title><link>https://blog.youkuaiyun.com/nyroro/article/details/45268767</link><guid>https://blog.youkuaiyun.com/nyroro/article/details/45268767</guid><author>nyroro</author><pubDate>Sat, 25 Apr 2015 11:16:48 +0800</pubDate><description><![CDATA[最大空凸包问题：给定一个点集SS，求一个面积最大的凸多边形CC，其中他的边界由SS中的点组成，且任意p∈S−C p \in S-C不在C多边形内部 
参考题目：POJ 1259 PE 252一开始想到的是这样。 
1.首先枚举一个点作为凸包CC中最下方的点OO，抛弃OO以下的所有点；2.对于在OO上面的点做一次极角排序，如果有同样极角的条件下，根据距离排序（第二个方法中处理共线要求根据距离排序）。3]]></description><category></category></item><item><title><![CDATA[POJ 3461 KMP]]></title><link>https://blog.youkuaiyun.com/nyroro/article/details/7477686</link><guid>https://blog.youkuaiyun.com/nyroro/article/details/7477686</guid><author>nyroro</author><pubDate>Thu, 19 Apr 2012 15:12:05 +0800</pubDate><description><![CDATA[题意：输入两个字符串，在第二个字符串中含有多少个子串与第一个字符串相同。


改写写KMP算法



#include 
#include
#include
using namespace std;
int ans;


char sa[10010],sb[1000001];
int fail[10010];
int kmp(char* str, char* pat]]></description><category></category></item></channel></rss>