ABC 344

ABC 344

ABC用python写代码会比较快
A 题可以积累简洁的写法：

S = input()
a, b, c = S.split('|')
print(a+c)

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	cin >> s;
	int x = s.find("|");  // The first occurrence of `|` when scanning from the head
	int y = s.rfind("|");  // The first occurrence of `|` when scanning from the tail
	cout << s.substr(0,x) + s.substr(y+1) << endl;
}

一个是 find 一个是 substr

D 题是DP

状态：dp[i][j] 表示使用前 i 个背包，组成 T 的前 j 个字符所需要最少的组件数。

状态转移：$dp[i][j]=\min (dp[i-1][j],dp[i-1][j-v_k]+1)$，其中$i,j,v,k$满足

1. $T[:j]=T[:j-v]+S_{i,k}$
2. $v=S_{i,k}.\text{size()}$
3. $k\in [1,A_i]$

E 题是基于哈希表的双向链表

出了个阴间的bug