hdu 1277 全文檢索 AC自動機

去年9月份看的ac自動機，記得那時簡直要崩潰了，怎麼看都看不懂。今天發現原來是這麼的簡單。。也算是進步了吧

細節比較多的入門題，測了下以前的板子對不對。。

居然被除錯語句坑了2發，哎呀呀

#includeusing namespace std;

const int maxn=1e4+10;
const int n=6e4+10;
const int lettersize=10;
vectorans;
int cnt=0;
struct trie
p->flag=x;
// printf("\n");
}void getfail()
else
p=p->fail;
}if(!p) son->fail=root;
}que.push(son);}}
}}void query()
else break;
temp=temp->fail;}}
}char q[10010];
int main()
getfail();
query();
if(cnt)
else
}return 0;
}

hdu1277 全文檢索 AC自動機

解題關鍵 ac自動機模板題，注意字元匹配時若無法匹配，直接用 s即可。1 include2 using namespace std 3 typedef long long ll 4 const int n 12 5 const int maxn 600010 6 int num,ans 10020 ...

hd1277 全文檢索 字典樹

key no.1 934134543994403697353070375063 key no.2 261985859328131064098820791211 key no.3 306654944587896551585198958148 key no.4 338705582224622197932...

bfs 優先佇列 詭異的梯子 hdu1277

hogwarts正式開學以後,harry發現在hogwarts裡,某些樓梯並不是靜止不動的，相反,他們每隔一分鐘就變動一次方向.比如下面的例子裡,一開始樓梯在豎直方向,一分鐘以後它移動到了水平方向,再過一分鐘它又回到了豎直方向.harry發現對他來說很難找到能使得他最快到達目的地的路線,這時ron ...