Submission #1125442

#	Time	Username	Problem	Language	Result	Execution time	Memory
1125442		hamzabc	Round words (IZhO13_rowords)	C++20	12 / 100	2096 ms	11080 KiB

rowords

#include <bits/stdc++.h>


using namespace std;


#define all(x) x.begin(), x.end()
#define mod 1000000007
#define sp << " " <<
#define endl << '\n'


#ifdef L
ifstream input("input.txt");
#define cin input
/*#else
// #define USACO
#ifdef USACO
ifstream input("loan.in");
ofstream output("loan.out");
#define cin input
#define cout output
#endif*/
#endif


vector<vector<long long int>> memoization;
string a, b;
int asz, bsz;
int shft = 0;


long long int dp(int x, int y){
	if (x == asz || y == bsz)
		return 0;
	if (memoization[x][y] != -1){
		return memoization[x][y];
	}
	if (a[x + shft] == b[y])
		return dp(x + 1, y + 1) + 1;
	return max(dp(x + 1, y), dp(x, y + 1));
}


signed main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> a >> b;
	asz = a.size();
	bsz = b.size();
	a = a + a;
	memoization.resize(asz, vector<long long int>(bsz, -1));
	long long int ret = 0;
	for (shft = 0; shft < asz; shft++){
		for (int i = 0; i < asz; i++)
			fill(all(memoization[i]), -1);
		ret = max(ret, dp(0, 0));
	}
	reverse(all(b));
	for (shft = 0; shft < asz; shft++){
		for (int i = 0; i < asz; i++)
			fill(all(memoization[i]), -1);
		ret = max(ret, dp(0, 0));
	}
	cout << ret;
	return 0;
}

• Subtask 1: 12 / 100