https://codeforces.com/contest/2005/problem/C
题意：n个长度为m的字符串，可以任意选取若干个字符串组合起来，然后从中选择narek5个字符拼凑字符串，拼凑成功加5分，如果字母是narek中的其中一个并且没有使用，则扣一分，求最大分数。
思路：dp，维护一个长度为5的数组，依次考虑在当前字符串中以第i个字母为起始字母时，能得到的最大分值。
总结：这里是如何在dp的过程中，保持之前的信息的呢？第一个匹配的字符一定是n，那么dp[0] = 0，后面匹配到了第几个字符，就让第几个字符的下一个代价为0，这样在下一个串中可以接着这个字符进行匹配，当匹配到结尾的时候，在下个串中可以获得的代价就可以+5。
inline void solve(){int n, m;cin >> n >> m;vector<string> a(n);for (auto& x : a) {cin >> x;}array<int, 5> dp;dp.fill(-INF);dp[0] = 0;const string target = "narek";for (const auto& s : a) {auto cur_dp = dp;for (int i = 0; i < 5; ++i) {int j = i;int res = dp[i];for (const auto& c : s) {if (c == target[j]) {j ++;if (j == 5) {res += 5;j = 0;}}else if (target.find(c) != target.npos) {res --;}}cur_dp[j] = max(cur_dp[j], res);}dp = cur_dp;}int ans = 0;for (int i = 0; i < 5; ++i) {ans = max(ans, dp[i] - i);}cout << ans << '\n';
}
