#include <iostream>
using namespace std;
#define MIN(a,b) ((a)<(b))?(a):(b)
#define MAX(a,b) ((a)>(b))?(a):(b)
int point[27];
char ch[27];
char d[5001];//開(kāi)小了
char p[5001];
int dp[2][5001];
int main(){
int n,i,j,k;
while(scanf("%d",&n)!=EOF){
scanf("%s",&ch);
int t;
for(i=0;i<n;i++){
scanf("%d",&t);
point[ch[i]-'a']=t;
}
scanf("%s",d+1);
scanf("%s",p+1);
memset(dp,0,sizeof(dp));
int tmp=0;
for(i=1;d[i];i++){
for(j=1;p[j];j++){
if(d[i]==p[j])
dp[tmp][j]=dp[!tmp][j-1]+point[d[i]-'a'];
else{
dp[tmp][j]=MAX(dp[tmp][j-1],dp[!tmp][j]);
}
}
tmp=!tmp;
}
cout<<dp[!tmp][j-1]<<endl;
}
return 0;
}
看看這個(gè)適合你嗎 類(lèi)型 級次 科目編碼 科目名稱(chēng) 賬頁(yè)格式 余額方向 資產(chǎn) 1 1001 現金 金額式 借 資產(chǎn) 1 1002 銀行存款 金額式 借 資產(chǎn) 1 1009 其它貨幣資金 金額式 借 資產(chǎn) 1 1101 短期投資 金額式 借 資產(chǎn) 1 1102 短期投資跌價(jià)準備 金額式 貸 資產(chǎn) 1 1111 應收票據 金額式 借 資產(chǎn) 1 1121 應收股利 金額式 借 資產(chǎn) 1 1122 應收利息 金額式 借 資產(chǎn) 1 1131 應收帳款 金額式 借 資產(chǎn) 1 1133 其他應收款 金額式 借 資產(chǎn) 1 1141 壞賬準備 金額式 貸 資產(chǎn) 1 1151 預付帳款 金額式 借 資產(chǎn) 1 1161 應收補貼 金額式 借 資產(chǎn) 1 1201 物資采購 金額式 借 資產(chǎn) 1 1211 原材料 金額式 借 資產(chǎn) 1 1221 包裝物 金額式 借 資產(chǎn) 1 1231 低值易耗品 金額式 借 資產(chǎn) 1 1232 材料成本差異 金額式 借 資產(chǎn) 1 1241 自制半成品 金額式 借 資產(chǎn) 1 1243 庫存商品 金額式 借 資產(chǎn) 1 1244 商品進(jìn)銷(xiāo)差價(jià) 金額式 借 資產(chǎn) 1 1251 委托代銷(xiāo)商品 金額式 借 資產(chǎn) 1 1261 受托代銷(xiāo)商品 金額式 借 資產(chǎn) 1 1281 存貨跌價(jià)準備 金額式 借 資產(chǎn) 1 1291 分期收款發(fā)出商品 金額式 借 資產(chǎn) 1 1301 待攤費用 金額式 借 資產(chǎn) 1 1401 長(cháng)期股權投資 金額式 借 資產(chǎn) 1 1402 長(cháng)期債權投資 金額式 借 資產(chǎn) 1 1421 長(cháng)期投資減值準備 金額式 貸 資產(chǎn) 1 1431 委托貸款 金額式 借 資產(chǎn) 1 1501 固定資產(chǎn) 金額式 借 資產(chǎn) 1 1502 累計折舊 金額式 貸 資產(chǎn) 1 1505 固定資產(chǎn)減值準備 金額式 貸 資產(chǎn) 1 1601 工程物資 金額式 借 資產(chǎn) 1 1603 在建工程 金額式 借 資產(chǎn) 1 1605 在建工程減值準備 金額式 貸 資產(chǎn) 1 1701 固定資產(chǎn)清理 金額式 借 資產(chǎn) 1 1801 無(wú)形資產(chǎn) 金額式 借 資產(chǎn) 1 1805 無(wú)形資產(chǎn)減值準備 金額式 貸 資產(chǎn) 1 1815 未確認融資費用 金額式 借 資產(chǎn) 1 1901 長(cháng)期待攤費用 金額式 借 資產(chǎn) 1 1911 待處理財產(chǎn)損溢 金額式 貸 負債 1 2101 短期借款 金額式 貸 負債 1 2111 應付票據 金額式 貸 負債 1 2121 應付帳款 金額式 貸 負債 1 2131 預收帳款 金額式 貸 負債 1 2141 代銷(xiāo)商品款 金額式 貸 負債 1 2151 應付工資 金額式 貸 負債 1 2153 應付福利費 金額式 貸 負債 1 2161 應付股利 金額式 貸 負債 1 2171 應交稅金 金額式 貸 負債 1 2176 其他應交款 金額式 貸 負債 1 2181 其他應付款 金額式 貸 負債 1 2191 預提費用 金額式 貸 負債 1 2201 待轉資產(chǎn)價(jià)值 金額式 貸 負債 1 2211 預計負債 金額式 貸 負債 1 2301 長(cháng)期借款 金額式 貸 負債 1 2311 應付債券 金額式 貸 負債 1 2321 長(cháng)期應付款 金額式 貸 負債 1 2331 專(zhuān)項應付款 金額式 貸 負債 1 2341 遞延稅款 金額式 貸 權益 1 3101 實(shí)收資本 金額式 貸 權益 1 3103 已歸還投資 金額式 貸 權益 1 3111 資本公積 金額式 貸 權益 1 3121 盈余公積 金額式 貸 權益 1 3131 本年利潤 金額式 貸 權益 1 3141 利潤分配 金額式 貸 成本 1 4101 生產(chǎn)成本 金額式 借 成本 1 4105 制造費用 金額式 借 成本 1 4107 勞務(wù)成本 金額式 借 損益 1 5101 主營(yíng)業(yè)務(wù)收入 金額式 貸 損益 1 5102 其他業(yè)務(wù)收入 金額式 貸 損益 1 5201 投資收益 金額式 貸 損益 1 5203 補貼收入 金額式 貸 損益 1 5301 營(yíng)業(yè)外收入 金額式 貸 損益 1 5401 主營(yíng)業(yè)務(wù)成本 金額式 貸 損益 1 5402 主營(yíng)業(yè)務(wù)稅金及附加 金額式 貸 損益 1 5405 其他業(yè)務(wù)支出 金額式 貸 損益 1 5501 營(yíng)業(yè)費用 金額式 貸 損益 1 5502 管理費用 金額式 貸 損益 1 5503 財務(wù)費用 金額式 貸 損益 1 5601 營(yíng)業(yè)外支出 金額式 貸 損益 1 5701 所得稅 金額式 借 損益 1 5801 以前年度損益調整 金額式 借。
科目代碼 科目名稱(chēng) 1001 現金 1002 銀行存款 1009 其他貨幣資金 1101 短期投資 1102 短期投資跌價(jià)準備 1111 應收票據 1121 應收股利 1122 應收利息 1131 應收賬款 1133 其他應收款 1141 壞賬準備 1151 預付賬款 1161 應收補貼款 1201 物資采購 1211 原材料 1221 包裝物 1231 低值易耗品 1232 材料成本差異 1241 自制半成品 1243 庫存商品 1244 商品進(jìn)銷(xiāo)差價(jià) 1251 委托加工物資 1261 委托代銷(xiāo)商品 1271 受托代銷(xiāo)商品 1281 存貨跌價(jià)準備 1291 分期收款發(fā)出商品 1301 待攤費用 1401 長(cháng)期股權投資 1402 長(cháng)期債權投資 1421 長(cháng)期投資減值準備 1431 委托貸款 1501 固定資產(chǎn) 1502 累計折舊 1505 固定資產(chǎn)減值準備 1601 工程物質(zhì) 1603 在建工程 1605 在建工程減值準備 1701 固定資產(chǎn)清理 1801 無(wú)形資產(chǎn) 1805 無(wú)形資產(chǎn)減值準備 1815 未確認融資費用 1901 長(cháng)期待攤費用 1911 待處理財產(chǎn)損溢 2101 短期借款 2111 應付票據 2121 應付賬款 2131 預收賬款 2141 代銷(xiāo)商品款 2151 應付工資 2153 應付福利費 2161 應付股利 2171 應交稅金 2176 其他應交款 2181 其他應付款 2191 預提費用 2201 待轉資產(chǎn)價(jià)值 2211 預計負債 2301 長(cháng)期借款 2311 應付債券 2321 長(cháng)期應付款 2331 專(zhuān)項應付款 2341 遞延稅款 3101 股本 3103 已歸還投資 3111 資本公積 3121 盈余公積 3131 本年利潤 3141 利潤分配 4101 生產(chǎn)成本 4105 制造費用 4107 勞務(wù)成本 5101 主營(yíng)業(yè)務(wù)收入 5102 其他業(yè)務(wù)收入 5201 投資收益 5203 補貼收入 5301 營(yíng)業(yè)外收入 5401 主營(yíng)業(yè)務(wù)成本 5402 主營(yíng)業(yè)務(wù)稅金及附加 5405 其他業(yè)務(wù)支出 5501 營(yíng)業(yè)費用 5502 管理費用 5503 財務(wù)費用 5601 營(yíng)業(yè)外支出 5701 所得稅 5801 以前年度損益調整。
企業(yè)會(huì )計制度與新會(huì )計準則會(huì )計科目對照表 企業(yè)會(huì )計制度會(huì )計科目表 新會(huì )計準則會(huì )計科目表 變動(dòng)情況 順序號 編號 會(huì )計科目名稱(chēng) 順序號 編號 會(huì )計科目名稱(chēng) 一、資產(chǎn)類(lèi) 一、資產(chǎn)類(lèi) 1 1001 現金 1 1001 庫存現金 更名 2 1002 銀行存款 2 1002 銀行存款 不變 3 1009 其他貨幣資金 5 1015 其他貨幣資金 不變 4 1101 短期投資 取消 5 1102 短期投資跌價(jià)準備 取消 9 1101 交易性金融資產(chǎn) 新增 6 1111 應收票據 11 1121 應收票據 不變 7 1131 應收賬款 12 1122 應收賬款 不變 8 1151 預付賬款 13 1123 預付賬款 不變 9 1121 應收股利 14 1131 應收股利 不變 10 1122 應收利息 15 1132 應收利息 不變 11 1133 其他應收款 21 1231 其他應收款 不變 12 1141 壞賬準備 22 1241 壞賬準備 不變 13 1161 應收補貼款 取消 27 1321 代理業(yè)務(wù)資產(chǎn) 新增 14 1201 物資采購 28 1401 材料采購 更名 29 1402 在途物資 新增 15 1211 原材料 30 1403 原材料 不變 16 1232 材料成本差異 31 1404 材料成本差異 不變 17 1243 庫存商品 32 1406 庫存商品 不變 33 1407 發(fā)出商品 新增 18 1244 商品進(jìn)銷(xiāo)差價(jià) 34 1410 商品進(jìn)銷(xiāo)差價(jià) 不變 19 1251 委托加工物資 35 1411 委托加工物資 不變 20 1221 包裝物 36 1412 包裝物及低值易耗品 合并 21 1231 低值易耗品 合并 22 1241 自制半成品 取消 23 1261 委托代銷(xiāo)商品 取消 24 1271 受托代銷(xiāo)商品 取消 26 1281 存貨跌價(jià)準備 42 1461 存貨跌價(jià)準備 不變 27 1291 分期收款發(fā)出商品 取消 28 1301 待攤費用 取消 遞延收益-未實(shí)現融資收益 44 1501 持有至到期投資 新增 45 1502 持有至到期投資減值準備 新增 46 1503 可供出售金融資產(chǎn) 新增 29 1401 長(cháng)期股權投資 47 1511 長(cháng)期股權投資 內容改變 30 1402 長(cháng)期債權投資 取消 31 1421 長(cháng)期投資減值準備 48 1512 長(cháng)期股權投資減值準備 內容改變 32 1431 委托貸款 取消 49 1521 投資性房地產(chǎn) 新增 50 1531 長(cháng)期應收款 內容改變 51 1541 未實(shí)現融資收益 升級 33 1501 固定資產(chǎn) 53 1601 固定資產(chǎn) 不變 34 1502 累計折舊 54 1602 累計折舊 不變 35 1505 固定資產(chǎn)減值準備 55 1603 固定資產(chǎn)減值準備 不變 36 1603 在建工程 56 1604 在建工程 不變 37 1601 工程物資 57 1605 工程物資 不變 38 1605 在建工程減值準備 58 1609 在建工程減值準備 不變 39 1701 固定資產(chǎn)清理 59 1606 固定資產(chǎn)清理 不變 43 1801 無(wú)形資產(chǎn) 66 1701 無(wú)形資產(chǎn) 不變 67 1702 累計攤銷(xiāo) 新增 44 1805 無(wú)形資產(chǎn)減值準備 68 1703 無(wú)形資產(chǎn)減值準備 不變 69 1711 商譽(yù) 升級 45 1815 未確認融資費用 科目號變 46 1901 長(cháng)期待攤費用 70 1801 長(cháng)期待攤費用 不變 71 1811 遞延所得稅資產(chǎn) 新增 47 1911 待處理財產(chǎn)損溢 73 1901 待處理財產(chǎn)損溢 不變 二、負債類(lèi) 48 2101 短期借款 74 2001 短期借款 不變 81 2101 交易性金融負債 新增 49 2111 應付票據 83 2201 應付票據 不變 50 2121 應付賬款 84 2202 應付賬款 不變 51 2131 預收賬款 85 2205 預收賬款 不變 52 2141 代銷(xiāo)商品款 2314 代銷(xiāo)商品款 不變 53 2151 應付工資 86 2211 應付職工薪酬 合并 54 2153 應付福利費 合并 55 2171 應交稅金 87 2221 應交稅費 合并 56 2176 其他應交款 合并 88 2231 應付利息 新增 57 2161 應付股利 89 2232 應付股利 不變 58 2181 其他應付款 90 2241 其他應付款 不變 96 2314 代理業(yè)務(wù)負債 新增 97 2401 遞延收益 新增 59 2301 長(cháng)期借款 98 2501 長(cháng)期借款 不變 60 2311 應付債券 99 2502 應付債券 不變 61 2321 長(cháng)期應付款 104 2701 長(cháng)期應付款 不變 105 2702 未確認融資費用 科目號變 106 2711 專(zhuān)項應付款 新增 62 2211 預計負債 107 2801 預計負債 不變 108 2901 遞延所得稅負債 新增 63 2191 預提費用 取消 64 2201 待轉資產(chǎn)價(jià)值 取消 65 2331 專(zhuān)項應付款 取消 66 2341 遞延稅款 取消 四、所有者權益類(lèi) 67 3101 實(shí)收資本( 或股本) 115 4001 實(shí)收資本 不變 68 3103 已歸還投資 取消 69 3111 資本公積 116 4002 資本公積 不變 70 3121 盈余公積 117 4101 盈余公積 不變 71 3131 本年利潤 119 4103 本年利潤 不變 72 3141 利潤分配 120 4104 利潤分配 不變 121 4201 庫存股 新增 五、成本類(lèi) 73 4101 生產(chǎn)成本 122 5001 生產(chǎn)成本 不變 74 4105 制造費用 123 5101 制造費用 不變 124 5103 待攤進(jìn)貨費用 新增 75 4107 勞務(wù)成本 125 5201 勞務(wù)成本 不變 126 5301 研發(fā)支出 新增 六、損益類(lèi) 76 5101 主營(yíng)業(yè)務(wù)收入 130 6001 主營(yíng)業(yè)務(wù)收入 不變 77 5102 其他業(yè)務(wù)收入 136 6051 其他業(yè)務(wù)收入 不變 138 6101 公允價(jià)值變動(dòng)損益 新增 78 5201 投資收益 139 6111 投資收益 不變 79 5203 補貼收入 取消 80 5301 營(yíng)業(yè)外收入 143 6301 營(yíng)業(yè)外收入 不變 81 5401 主營(yíng)業(yè)務(wù)成本 144 6401 主營(yíng)業(yè)務(wù)成本 不變 82 5405 其他業(yè)務(wù)支出 145 6402 其他業(yè)務(wù)支出 不變 83 5402 主營(yíng)業(yè)務(wù)稅金及附加 146 6403 營(yíng)業(yè)稅金及附加 不變 84 5501 營(yíng)業(yè)費用 156 6601 銷(xiāo)售費用 更名 85 5502 管理費用 157 6602 管理費用 不變 86 5503 財務(wù)費用 158 6603 財務(wù)費用 不變 159 6604 勘探費用 新增 160 6701 資產(chǎn)減值損失 新增 87 5601 營(yíng)業(yè)外支出 161 6711 營(yíng)業(yè)外支出 不變 88 5701 所得稅 162 6801 所得稅費用 更名 89 5801 以前年度損益調整 163 6901 以前。
聲明:本網(wǎng)站尊重并保護知識產(chǎn)權,根據《信息網(wǎng)絡(luò )傳播權保護條例》,如果我們轉載的作品侵犯了您的權利,請在一個(gè)月內通知我們,我們會(huì )及時(shí)刪除。
蜀ICP備2020033479號-4 Copyright ? 2016 學(xué)習?shū)B(niǎo). 頁(yè)面生成時(shí)間:2.656秒