HDU 6138 Fleet of the Eternal Throne 多校#8 AC自动机

题意：给出n（<=1e5）个串（总长度<=1e5），以及q(<=300，数据有点弱，q改成1e5才好)次询问，每次询问给出x和y，表示输入的第x个和第y个串，要求找出一个最长的字串p，满足：p是x的字串，p是y的字串，且p是这n个串中某一个（可以是多个）的前缀,输出这个最大的长度。

参考http://blog.csdn.net/wubaizhe/article/details/77431875
果然对于ac自动机一点都不熟。居然找了那么久才找到sb错误。。。
收货：

1. 可以把所以的字符串都放到一个长的s中，只要有pos标记就可以了。。然后+len+1来切断。。

#include<algorithm>
#include<vector>
#include<cstring>
#include<string>
#include<iomanip>
#include<cstdio>
#include<stack>
#include<iostream>
#include<map>
#include<queue>
#include<cmath>
#include<strstream>
using namespace std;
#define sf scanf
#define pf printf
#define mem(a,b) memset(a,b,si