【DP】 HDOJ 4455 Substrings Posted on 2024年5月23日 by hackdl DP好题。。。开始的时候以为是线段树。。结果怎么都想不出来。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005 #define maxm 40005 #define eps 1e-10 #define mod 1000000007 #define INF 999999999 #define lowbit(x) (x&(-x)) #define mp mark_pair #define ls o='0'&&__ch= 1; i--) if(!vis[num[i]]) vis[num[i]] = 1, suf[n-i+1] = suf[n-i] + 1; else suf[n-i+1] = suf[n-i]; for(int i = 1; i = 0; i--) sum[i] += sum[i+1]; for(int i = 1; i 服务器租用托管,机房租用托管,主机租用托管,https://www.e1idc.com