算法作业题解#2
阅前提醒：每个标题都有做超链接，页面右上角有设置目录，可以快速定位题目题解。
本文使用C++代码。
PS：oj 3.0版本已支持自动查重功能，所以题目我都只会附上部分代码，防止我被查重。
KMP的next数组
题意：
求字符串s对应的next数组
题解：
参考我的 《[KMP算法]字符串匹配》 这篇博客，写得还算详细。注：kmp思想都是一样的，但是生成的next数组不一定相同（光我了解的就有3种next的写法了）。
字符串匹配
题意：
在字符串T中查找字符串S，返回第一次出现的下标。
题解：
有一个神奇的函数叫做strstr，不过这个函数是对两个字符数组实行查找，你要做的只是重载一下。
最大字段和
题意：
给定一个数组，截取该数组的一段，使其最大。
题解：
参考我的 《 [数据结构]最大子序列和问题 》 这篇博客，写的还挺详细的。
关于第四问和第五问的题解会另外开两篇博客，分别讲述二维凸包问题的Andrew算法，和第五题的马拉车算法思想
制作：BDT20040
浅浅地水个题解吧
