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 · 588 阅读 · 0 评论 -
hdu 3065 病毒侵袭持续中
这题被逗死================原创 2014-08-13 01:19:10 · 366 阅读 · 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 · 322 阅读 · 0 评论