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