HDU 4295 4 substrings problem(状态压缩)
内存超了，这道题原来不想做，后来打算只要把数据过了就行
结果内存超了，状态压缩，
#include &cstdio&&
#include &cstring&&
const int INF = 4100;&
int d1[], d2[];&
char S[4100], a[4][70];&
int can[4100][4];&
int next[70];&
void getNext(char *s, int len)&
&&& next[0] = -1;&
&&& int i,&
&&& for(i = 0, j = -1; i & ++ i)&
&&&&&&& if(j == -1 || s[i] == s[j])&
&&&&&&& {&
&&&&&&&&&&& i ++;&
&&&&&&&&&&& j ++;&
&&&&&&&&&&& if(s[i] == s[j])&
&&&&&&&&&&&&&&& next[i] = next[j];&
&&&&&&&&&&& else&
&&&&&&&&&&&&&&& next[i] =&
&&&&&&& }&
&&&&&&& else&
&&&&&&&&&&& j = next[j];&
void match(int c, char *S, char *s, int len_S, int len_s)&
&&& int i,&
&&& for(i = 0, j = 0; i & len_S;)&
&&&&&&& if(j == -1 || S[i] == s[j])&
&&&&&&& {&
&&&&&&&&&&& i ++;&
&&&&&&&&&&& j ++;&
&&&&&&&&&&& if(j == len_s)&
&&&&&&&&&&& {&
&&&&&&&&&&&&&&& can[i - len_s][c] = 1;&
&&&&&&&&&&&&&&& i = i - len_s + 1;&
&&&&&&&&&&&&&&& j = 0;&
&&&&&&&&&&& }&
&&&&&&& }&
&&&&&&& else&
&&&&&&&&&&& j = next[j];&
int min(int a, int b)&
&&& return a & b ? a :&
int max(int a, int b)&
&&& return a & b ? a :&
int main()&
&&& //freopen(&e://data.in&, &r&, stdin);&
&&& int up = (1 && 4);&
&&& while(scanf(&%s%s%s%s%s&, S, a[0], a[1], a[2], a[3]) != EOF)&
&&&&&&& int i, j, k, l, m,&
&&&&&&& int len_S, len_a[4];&
&&&&&&& len_S = strlen(S);&
&&&&&&& for(i = 0; i & 4; ++ i)&&&
&&&&&&&&&&& len_a[i] = strlen(a[i]);&
&&&&&&& memset(can, 0, sizeof(can));&
&&&&&&& for(i = 0; i & 4; ++ i)&
&&&&&&& {&
&&&&&&&&&&& getNext(a[i], len_a[i]);&
&&&&&&&&&&& match(i, S, a[i], len_S, len_a[i]);&
&&&&&&& }&
&&&&&&& int _max = 0, _min = 4100;&
&&&&&&& memset(d1, -1, sizeof(d1));&
&&&&&&& for(i = 0; i & 4096; ++ i)&
&&&&&&&&&&& for(j = 0; j & 16; ++ j)&
&&&&&&&&&&&&&&& for(k = 0; k & 64; ++ k)&
&&&&&&&&&&&&&&&&&&& d1[i][j][k] = INF;&
&&&&&&& memset(d2, -1, sizeof(d2));&
&&&&&&& for(j = 0; j & 4; ++ j)&
&&&&&&& {&
&&&&&&&&&&& if(can[0][j])&
&&&&&&&&&&&&&&& d1[0][1 && j][len_a[j]] = d2[0][1 && j][len_a[j]] = len_a[j];&
&&&&&&& }&
&&&&&&& for(i = 1; i & len_S; ++ i)&
&&&&&&& {&
&&&&&&&&&&&&&
&&&&&&&&&&& for(j = 0; j & 4; ++ j)&
&&&&&&&&&&& {&
&&&&&&&&&&&&&&& if(can[i][j])&
&&&&&&&&&&&&&&& {&
&&&&&&&&&&&&&&&&&&& for(k = 0; k & ++ k)&
&&&&&&&&&&&&&&&&&&& {&
&&&&&&&&&&&&&&&&&&&&&&& if(k & (1 && j))&
&&&&&&&&&&&&&&&&&&&&&&& {&
&&&&&&&&&&&&&&&&&&&&&&&&&&& kk =&
&&&&&&&&&&&&&&&&&&&&&&&&&&& for(l = max(0, i - 64); l & ++ l)&
&&&&&&&&&&&&&&&&&&&&&&&&&&& {&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& for(m = 0; m &= 64; ++ m)&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& {&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& if(d1[l][k][m] != INF && l + m &= i)&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& d1[i][k][len_a[j]] = min(d1[i][k][len_a[j]], d1[l][k][m]);&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& if(d2[l][k][m] != -1 && l + m &= i)&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& d2[i][k][len_a[j]] = max(d2[i][k][len_a[j]], d2[l][k][m]);&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& }&
&&&&&&&&&&&&&&&&&&&&&&&&&&& }&
&&&&&&&&&&&&&&&&&&&&&&& }&
&&&&&&&&&&&&&&&&&&&&&&& else&
&&&&&&&&&&&&&&&&&&&&&&& {&
&&&&&&&&&&&&&&&&&&&&&&&&&&& kk = (k | (1 && j));&
&&&&&&&&&&&&&&&&&&&&&&&&&&& for(l = max(0, i - 64); l & ++ l)&
&&&&&&&&&&&&&&&&&&&&&&&&&&& {&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& for(m = 0; m &= 64; ++ m)&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& {&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& if(d1[l][k][m] != INF && l + m &= i)&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& d1[i][kk][len_a[j]] = min(d1[i][kk][len_a[j]], d1[l][k][m] + len_a[j]);&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& if(d2[l][k][m] != -1 && l + m &= i)&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& d2[i][kk][len_a[j]] = max(d2[i][kk][len_a[j]], d2[l][k][m] + len_a[j]);&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& }&
&&&&&&&&&&&&&&&&&&&&&&&&&&& }&
&&&&&&&&&&&&&&&&&&&&&&& }&
&&&&&&&&&&&&&&&&&&&&&&& if(i + len_a[j] &= len_S)&
&&&&&&&&&&&&&&&&&&&&&&& {&
&&&&&&&&&&&&&&&&&&&&&&&&&&& _min = min(_min, d1[i][kk][len_a[j]]);&
&&&&&&&&&&&&&&&&&&&&&&&&&&& _max = max(_max, d2[i][kk][len_a[j]]);&
&&&&&&&&&&&&&&&&&&&&&&& }&
&&&&&&&&&&&&&&&&&&& }&
&&&&&&&&&&&&&&& }&
&&&&&&&&&&& }&
&&&&&&& }&
&&&&&&& printf(&%d %d\n&, _min, _max);&
&&& return 0;&正在初始化报价器长春家用中央空调哪家公司的价格实惠？baby淡淡的忧愁A 吉林省圣达格力中央空调有限公司
地址： 长春市南关区
B 美的商用空调设备有限公司吉林办事处
地址： 西安大路1958号
以上几家都是比较好的，希望能够帮到你
更多回答邵媛馨你好，这几家都是质量不错，服务态度好，价格合适的给你推荐下
美的家庭中央空调M-HOME专业店
地址： 南关区卫星路4343号
美的家庭中央空调
地址： 亚泰大街1138号新天地购物公园
希望我的回答对您有所帮助！
张加振1约克中央空调
地址：长春市南关区卫星路4295
美的中央空调(卫星路)
地址：长春市南关区卫星路4343
约克中央空调
地址：长春市绿园区创业大街2138附近
热门问答123456789101112131415161718192021222324252627282930 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
Bilayer Heterostructured PThTPTIWS2 Photodetectors with High Thermal Stability i.
下载积分：1000
内容提示：Bilayer Heterostructured PThTPTIWS2 Photodetectors with High Thermal Stability in Ambient Environment.双分子层用PThTPTIWS2光电探
文档格式：PDF|
浏览次数：8|
上传日期： 14:14:37|
文档星级：
全文阅读已结束，如果下载本文需要使用
 1000 积分
下载此文档
该用户还上传了这些文档
Bilayer Heterostructured PThTPTIWS2 Photodetecto
关注微信公众号}