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