字典树做法wa1,7,MnZn求助
  • 板块P1481 魔族密码
  • 楼主zlinda
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/5/28 09:47
  • 上次更新2023/10/23 14:31:07
查看原帖
字典树做法wa1,7,MnZn求助
698678
zlinda楼主2023/5/28 09:47
#include<bits/stdc++.h>
using namespace std;
int n,cnt,ans,j,k[150000][27],f[150000];
string s;
void inset()
{
	int cc=1,anss=0;
	for(int i=0;i<s.size();i++)
	{
		int x=s[i]-'a';
		if(!k[cc][x])
		{
			cnt++;
			k[cc][x]=cnt;
		}
		cc=k[cc][x];
		if(i==s.size()-1) f[cc]=j;
		if(f[cc]) anss++;
	}
	ans=max(ans,anss);
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>n;
	for(j=1;j<=n;j++)
	{
		cin>>s;
		inset();
	}
	cout<<ans;
	return 0; 
}
2023/5/28 09:47
加载中...