HDU 2243

这题WA了.. 实在找不出错,CP了很多AC代码,大数据都是一样的。

哪位大神行行好帮我看看哪错了吧.....

#include
#include
#include
#define kind 26
#define MAX 100
using namespace std;

struct node{
 	   int fail,flag;
 	   int next[kind];
 	   void init(){
		   memset(next,0,sizeof(next));
		   fail=flag=0;
	   }
}Tire[MAX];

typedef unsigned __int64 ull; 
int root,allocp;
int N,L;
ull matrix[MAX][MAX];

void init(){
 	 root=allocp=0;
 	 Tire[root].init();
 	 memset( matrix,0,sizeof(matrix) );
}

void Insert( char *s )
{
 	 int i=0,k;
 	 int p=root;
 	 while( s[i] ){
	  		k=s[i++]-'a';
	  		if( !Tire[p].next[k] ){
			 	Tire[++allocp].init();
			 	Tire[p].next[k]=allocp;
		 	}else if( Tire[Tire[p].next[k]].flag )
		 		  break;
		 	p=Tire[p].next[k];
	 }
	 Tire[p].flag++;
}

void build_ac_automation()
{
 	 int queue[MAX],head,tail;
 	 head=tail=0;
 	 queue[tail++]=root;
 	 while( head!=tail ){
	  		int cur=queue[head++];
	  		for( int i=0;i


你可能感兴趣的:(ACM[字符串处理])