![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ac自动机
coder_coder_coder
默默的程序猿
展开
-
poj3691DNA repair
#include #include #include #include using namespace std; const int N=1005; const int INF=0x3ffffff; int tot=0,dp[N][N]; struct node{ int son[4],fail; bool dan; }trie[N]; void init(){ f原创 2014-08-13 01:24:10 · 567 阅读 · 0 评论 -
hdu 3065 病毒侵袭持续中
这题被逗死================原创 2014-08-13 01:19:10 · 354 阅读 · 0 评论 -
hdu2222Keywords Search
#include #include #include #include using namespace std; const int N=1000000+5; struct node{ int son[26],fail,sum; bool vis; }trie[N]; int tot,ans; void init(){ for(int j=0;j<=tot;j++原创 2014-08-13 01:23:25 · 310 阅读 · 0 评论