首页 > 程序开发 > 软件开发 > 其他 >

BZOJ 1444题目解答

2017-03-17

BZOJ 1444题目解答:把所有串在AC自动机上建出来,记录终止点位置,然后建出方程。这里应该是要用高斯消元的,但是数据小可以用50次矩阵乘法水过。

BZOJ 1444题目解答:把所有串在AC自动机上建出来,记录终止点位置,然后建出方程。这里应该是要用高斯消元的,但是数据小可以用50次矩阵乘法水过。

#include
#include
#include
using namespace std;

int n,l,m,x,y,cnt,c[125][11],last[125],ed[125],bp[125],kkzv;
double gl[11],a[2][125][125];
char s[11];

int read()
{
	int totnum=0,f=1;char ch=getchar();
	while(ch<&#39;0&#39; || ch>&#39;9&#39;) {if(ch==&#39;-&#39;) f=-1;ch=getchar();}
	while(ch>=&#39;0&#39; && ch<=&#39;9&#39;) {totnum=(totnum<<1)+(totnum<<3)+ch-&#39;0&#39;;ch=getchar();}
	return totnum*f;
}

struct ac{
	void add(int u)
	{
		scanf("%s",s+1);
		int x=1;
		for(int i=1;i<=l;i++)
		{
			if(!c[x][s[i]-&#39;A&#39;]) c[x][s[i]-&#39;A&#39;]=++cnt;
			x=c[x][s[i]-&#39;A&#39;];
		}
		ed[x]=u;bp[u]=x;
	}
	void getlast()
	{
		queue q;
		for(int i=0;i

相关文章
最新文章
热点推荐