Submission #68563178

---

Source Code Expand

#include <bits/stdc++.h>
//#include <windows.h>
//taskkill /f /im 未命名1.exe
#define ED cerr<<endl;
#define TS cerr<<"I AK IOI"<<endl;
#define cr(x) cerr<<x<<endl;
#define cr2(x,y) cerr<<x<<" "<<y<<endl;
#define cr3(x,y,z) cerr<<x<<" "<<y<<" "<<z<<endl;
#define cr4(x,y,z,w) cerr<<x<<" "<<y<<" "<<z<<" "<<w<<endl;
#define pr(a,l,r) for(int i=l;i<=r;++i) cerr<<a[i]<<' ';ED
#define popcnt __builtin_popcount
#define all(s) s.begin(),s.end()
#define bstring basic_string
//#define add(x,y) (x+=y)%=mod
#define pii pair<int,int>
#define epb emplace_back
#define pb push_back
#define mk make_pair
#define ins insert
#define fi first
#define se second
#define ll long long
#define ull unsigned long long
using namespace std;
const int N=105,M=(1<<8)+5,INF=2e9,mod=998244353;
int n,l;
int tr[N][26],ne[N],_ss[N],ss[N],idx=0;

void insert(char str[],int id) {
	int p=0;
	for(int i=0;str[i];++i) {
		int to=str[i]-'a';
		if(!tr[p][to]) tr[p][to]=++idx;
		p=tr[p][to];
	}
	_ss[p]|=(1<<id);
}

queue<int> q;

void build_AC() {
	for(int i=0;i<26;++i) {
		if(tr[0][i]) q.push(tr[0][i]);
	}
	while(!q.empty()) {
		int t=q.front();
		q.pop();
		for(int i=0;i<26;++i) {
			int c=tr[t][i];
			if(!c) tr[t][i]=tr[ne[t]][i];
			else {
				ne[c]=tr[ne[t]][i];
				q.push(c);
			}
		}
	}
	for(int i=0;i<=idx;++i) {
		int p=i,v=_ss[i];
		while(p) {
			v|=_ss[p];
			p=ne[p];
		}
		ss[i]=v;
	}
}
char s[12];
ll dp[N][N][M];

int main()
{
	scanf("%d%d",&n,&l);
	for(int i=0;i<n;++i) {
		scanf("%s",s),insert(s,i);
	}
	build_AC(),dp[0][0][0]=1;
	for(int i=1;i<=l;++i) {
		for(int j=0;j<=idx;++j) {
			for(int k=0;k<(1<<n);++k) {
				for(int l=0;l<26;++l) {
					int to=tr[j][l];
					dp[i][to][k|ss[to]]=(dp[i][to][k|ss[to]]+dp[i-1][j][k])%mod;
				}
			}
		}
	}
	int ans=0,all=(1<<n)-1;
	for(int i=0;i<=idx;++i) {
		ans=(ans+dp[l][i][all])%mod;
	}
	printf("%d\n",ans);
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:71:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   71 |         scanf("%d%d",&n,&l);
      |         ~~~~~^~~~~~~~~~~~~~
Main.cpp:73:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   73 |                 scanf("%s",s),insert(s,i);
      |                 ~~~~~^~~~~~~~

Judge Result