Codeforces Round #770 (Div. 2)

比赛连接

https://codeforces.com/contest/1634

A. Reverse and Concatenate（思维） 题意

t组输入，每一组输入两行，第一行输入一个n和k分别表示字符串的长度，k表示可操作的次数，我们每次可以有两种操作：

• 将当前字符串复制后，放在当前字符串后面
• 将当前字符串复制后，放在当前字符串的前面 问最终有几种不同的字符串

思路

我们来思考最终字符串的个数可能的情况，无非就两种：

• 两种字符串都相等：1
• 两种字符串都不相等：2 我们再来想什么时候无论怎么操作字符串都会相等呢，不难看出，当回文字符串的时候，在前面添加或者在后面添加都不会有影响，所以我们只需要判断一下当前的字符串是否是回文字符串即可

代码

#include
using namespace std;
//----------------自定义部分----------------
#define ll long long
#define mod 1000000007
#define endl "\n"
#define PII pair
#define INF 0x3f3f3f3f

int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};

ll ksm(ll a,ll b) {
	ll ans = 1;
	for(;b;b>>=1LL) {
		if(b & 1) ans = ans * a % mod;
		a = a * a % mod;
	}
	return ans;
}

ll lowbit(ll x){return -x & x;}

const int N = 2e6+10;
//----------------自定义部分----------------
int n,m,q,a[N];

int main()
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
	std::cout.tie(nullptr);
	int t;
	cin>>t;
	while(t--) {
		cin>>n>>m;
		string s;
		cin>>s;
		int ans = 1;
		bool fg = true;
		for(int i = 0;i