Submission #43420333

---

Source Code Expand

// LUOGU_RID: 114614046
#include<bits/stdc++.h>
using namespace std;
const int maxn = 3e6 + 10;
int k,n,m;
int bas[20];
char str[maxn];
namespace tire
{
	int son[maxn][3],val[maxn],tag[maxn],ans[maxn],tot;
	void build(int u,int d,int now)
	{
		if(d == k)
		{
			val[u] = now;
			return ;
		}
		for(int i = 0;i <= 2;i++)
		{
			son[u][i] = ++tot;
			build(son[u][i],d + 1,now + i * bas[d]);
		}
	}
	void push_down(int u)
	{
		if(!tag[u])
		{
			return ;
		}
		swap(son[u][1],son[u][2]);
		for(int i = 0;i <= 2;i++)
		{
			tag[son[u][i]] ^= 1;
		}
		tag[u] = 0;
	}
	void add(int u)
	{
		if(!son[u][0])
		{
			return ;
		}
		push_down(u);
		int v = son[u][0];
		son[u][0] = son[u][2];
		son[u][2] = son[u][1];
		son[u][1] = v;
		add(son[u][0]);
	}
	void dfs(int u,int d,int now)
	{
		if(d == k)
		{
			ans[val[u]] = now;
			return ;
		}
		push_down(u);
		for(int i = 0;i <= 2;i++)
		{
			dfs(son[u][i],d + 1,now + i * bas[d]);
		}
	}
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin >> k;
	bas[0] = 1;
	for(int i = 1;i <= k;i++)
	{
		bas[i] = bas[i - 1] * 3;
	}
	n = bas[k];
	cin >> str + 1;
	m = strlen(str + 1);
	tire::build(0,0,0);
	for(int i = 1;i <= m;i++)
	{
		if(str[i] == 'S')
		{
			tire::tag[0] ^= 1;
		}
		else
		{
			tire::add(0);
		}
	}
	tire::dfs(0,0,0);
	for(int i = 0;i < n;i++)
	{
		cout << tire::ans[i] << ' ';
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:75:13: warning: suggest parentheses around ‘+’ inside ‘>>’ [-Wparentheses]
   75 |  cin >> str + 1;
      |         ~~~~^~~

Judge Result