枚举一个串的所有子串，和其余的串匹配，裸kmp的题。
#include
#include
#include
using namespace std;
const int maxn = 222;
const int maxd = 4010;
int f[maxn];
char str[maxn];
char t_str[maxn];
char c_str[maxd][maxn];
void ini...
分类：
其他好文 时间：
2014-11-04 19:39:40
阅读次数：
234
子串和
时间限制：5000 ms | 内存限制：65535 KB
难度：3
描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1
输入第一行是一个整数N(N
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100=
输出对于每组测试数据输出和最大...
分类：
其他好文 时间：
2014-11-03 22:33:48
阅读次数：
238
子串和描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1#include #include #include #include #include #include #include #include #define max(...
分类：
其他好文 时间：
2014-11-02 17:55:43
阅读次数：
168
子串和
时间限制：5000 ms | 内存限制：65535 KB
难度：3
描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1
输入第一行是一个整数N(N
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100=
输出对于每组测试数据输出和最大...
分类：
其他好文 时间：
2014-11-02 12:34:29
阅读次数：
195
先有一个概念：部分和：ps[i][j]表示从(0,0)到(i,j)这个矩形的和，那么有ps[i][j] = ps[i-1][j]+ps[i][j-1]-ps[i-1][j-1]+a[i][j]，从而可以在o(m*n)的时间内求出ps这样有了ps后，就可以在o(1)时间内求出(i,j)到(p,q)这个...
分类：
编程语言 时间：
2014-10-28 17:08:01
阅读次数：
157
要知道，最大和最小是相对的，用总和减去最小的就能得到最大的。 编程之美的题目没看懂，然后参考了http://zhangpeizhen.blog.163.com/blog/static/231873112201431784024921/两种情况1、普通数组，可以o(n)求最大子串和。2、如果是环状.....
分类：
编程语言 时间：
2014-10-28 15:29:35
阅读次数：
177
面试中遇到的常见问题，如给定一个数组，求出最大子串和，给出一个数组求出最长子串（相同字符）
分类：
编程语言 时间：
2014-10-11 15:29:35
阅读次数：
250
题意：给出一串数字，求出其中不重不交的两个子串的和的最大值思路：最近最大子串和做多了，感觉这题有点水。枚举分割点，将序列分成左右两串，然后看左右串的最大子串和的最大值。//poj2479#include#include#include#define inf 19941117using namespa...
分类：
其他好文 时间：
2014-10-05 14:40:48
阅读次数：
230
子串和
时间限制：5000 ms | 内存限制：65535 KB
难度：3
描述 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1
输入第一行是一个整数N(N
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100=输出对于每组测试数据输出和最大的连续子串的和。样例输入
...
分类：
其他好文 时间：
2014-10-01 00:14:20
阅读次数：
257
题外话：一晃来到新公司四个月了，笔者已从JavaWeb开发转行做iOS开发了，基本上相当于完全从头开始吧！于是这几个月就忙于学习诡异的Objective-C和iOS了，项目比较忙一直没有时间把之前面试的题整理完。现在只有两道题还留有草稿，整理一下分享出来。...
分类：
Web程序 时间：
2014-09-23 01:57:43
阅读次数：
231
