摘要: 思路都是一样,建立一个四维dp然后跑一发就完了当然,也可以像我这么帅的人,降成三维再傻傻的跑一发啦啦啦~#include#include#include#include#includeusing namespace std;#define maxn 205int dp[maxn][maxn][max... 阅读全文
posted @ 2014-11-19 20:58 qscqesze 阅读(341) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#includeusing namespace std;int dx[10]={0,1,1,1,0,0,0,-1,-1,-1};int dy[10]={0,-1,0,1,-1,0,1,-1,0,1};char s[1000010];__int64 ar... 阅读全文
posted @ 2014-11-19 12:24 qscqesze 阅读(376) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#includeusing namespace std;int n,m;//记录两个数组的长度 char a[1000001],b[100000];//打入需要比较的串和比较的串 int p[11111];//记录next函数 void getp(){... 阅读全文
posted @ 2014-11-19 08:53 qscqesze 阅读(196) 评论(0) 推荐(0) 编辑