#BZOJ1195

BZOJ1195 [HNOI2006]最短母串 AC自动机 bfs

  给出一堆串,然后求一个包含这些串的所有串的最短的中的字典序最小的。   先造一个AC自动机,多模匹配嘛。  然后bfs在AC自动机上面走,两维状态,dis[i][j]表示已经走到过的串状态为i,在AC自动机上面的位置为j的最短距离。  然后这题居然要卡空间!  坑死了。  然后用了short  wa掉了。...