求助,只过了subtask 1
查看原帖
求助,只过了subtask 1
491524
thaummaturge楼主2022/11/12 22:26
#include <iostream>
using namespace std;
int n;
int next[114514];
string cut ( string str, int start, int end )
{
	string tmp;
	for ( int i = start; i <= end; i++ )
	{
		tmp += str[i];
	}
	return tmp;
}
int main()
{
	cin >> n;
	string to;
	for ( int i = 1; i <= n; i++ )
	{
		string back;
		back = to;
		for ( int k = 1; k <= i; k++ )
		{
			to += char ( k + 'a' - 1 );
			if ( cut ( to, 1, k ) == cut ( to, i - k + 1, i ) && k >= n )
			{
				cout << to;
				return 0;
			}
		}
		to = back;
	}
	return 0;
}
2022/11/12 22:26
加载中...