POJ-2503 Babelfish(字典树)

原题链接(Babelfish - POJ 2503 - Virtual Judge (csgrandeur.cn))

题解：只需将两个单词分别存于string[]数组和字典树中即可。

每个单词的end数组存储对应单词的所位于的数组下标，通过search函数返回数组下表找到对应单词即可。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
class node{
	public:
		node *a[27];
		int t;
		node(){
			for(int i=0;i<27;i++){
				a[i]=NULL;
				t=-1;
			}
		}
};
node *first;
char c1[11];
int tot=1;
void tree(node *fi,char *s,int o){
	int l=strlen(s);
	for(int i=0;i<l;i++){
		int t=s[i]-'a';
		if(fi->a[t]==NULL){
			fi->a[t]=new node();
			fi->t=-1;
		}
		fi=fi->a[t];
	}
	fi->t=o;
}
char s1[110000][27],s2[110000][27];
int find(node *fi,char *s){
	int l=strlen(s);
	for(int i=0;i<l;i&#