description
給定乙個由數字（0-9）構成的字串s。我們可以由此定義出size(s) * size(s) 大
小的矩陣b，其中b[i][j] = s[i] * s[j]；請問在這個矩陣b中，有多少子矩形滿足其中的b[i][j]的和為另乙個給定的數字a。
input
第一行乙個整數a。
第二行字串s。
output
乙個整數表示滿足條件的子矩形數。
sample input
1012345
sample output
6【樣例解釋】
b 矩陣為：
01 02 03 04 05
02 04 06 08 10
03 06 09 12 15
04 08 12 16 20
05 10 15 20 25
和為 10 的子矩形有：
一、01 02 03 04
二、01
0203
04三、04 06
四、04
06五、10
六、10
以上共六個。
data constraint
對 10%的輸入資料：size(s)≤10
對30%的輸入資料：size(s)≤100
對100%的輸入資料：0 ≤a≤1000000000，size(s)≤4000
1 #include2 #include3 #include4 #include5using
namespace
std;
6long
long x,ans,len,a[40010],num[40010
],k;
7char s[40100];8
intmain()927
}28else
2936
}37 printf("
%lld
",ans);
38return0;
39 }
暴力 字首和 Jzoj P5838 旅遊路線
description gzoi隊員們到x鎮遊玩。x鎮是乙個很特別的城鎮，它有m 1條東西方向和n 1條南北方向的道路，劃分成m n個區域，這些區域標從北到南 從西到東的座標標識為從座標 1,1 到座標 m,n gzoi隊員們預先對這m n個區域打分v i，j 分數可正可負 分數越高表示他們越想到那...
字首和 求價值最大矩形
problem description 給你乙個m n的整數矩陣，在上面找乙個x y的子矩陣，使子矩陣中所有元素的和最大。input 輸入資料的第一行為乙個正整數t，表示有t組測試資料。每一組測試資料的第一行為四個正整數m,n,x,y 0output 對於每組資料，輸出乙個整數，表示子矩陣的最大和。...
P1719 最大加權矩形 字首和
題目描述 為了更好的備戰noip2013，電腦組的幾個女孩子lyq,zsc,zhq認為，我們不光需要機房，我們還需要運動，於是就決定找校長申請一塊電腦組的課餘運動場地，聽說她們都是電腦組的高手，校長沒有馬上答應他們，而是先給她們出了一道數學題，並且告訴她們 你們能獲得的運動場地的面積就是你們能找到的...