摘要： 转载于：https://www.cnblogs.com/conw/p/5896155.html 最大连续子数列和一道很经典的算法问题，给定一个数列，其中可能有正数也可能有负数，我们的任务是找出其中连续的一个子数列（不允许空序列），使它们的和尽可能大。我们一起用多种方式，逐步优化解决这个问题。 为了更 阅读全文

摘要： <题目链接> 题目大意： 输入一个T，表示有T组测试数据； 每组测试数据包括一个字符串W，T，T的长度$\le10^6$，$W$的长度$\le 10^4$，计算W匹配到T中成功的次数； 需要注意的是： 第一次将匹配成功的位置得到后，若从匹配到的位置开始算起，会超时,实际上没必要，每次模式串匹配成功时 阅读全文