随笔分类 -  ac自动机

hdu 2243
摘要：题意求包含模板的长度小于等于L的单词个数。N和L的范围 感觉是构造矩阵。然后开始想状态：对于所有模板建立AC自动机，这样得到每个节点的是否可以包含模板串，构造矩阵。答案=总数-合法数。对L加1 会超出int范围。代码丑的醉了、 1 #include 2 #include 3 #includ... 阅读全文
posted @ 2014-10-23 23:28 Mr.Youyu 阅读(154) 评论(0) 推荐(0)
hdu 2222
摘要：统计 模板串出现的总数。 1 #include 2 #include 3 #include 4 #include 5 6 #define MAXN 1100010 7 #define SIG 26 8 using namespace std; 9 10 struct A... 阅读全文
posted @ 2014-10-23 17:12 Mr.Youyu 阅读(181) 评论(0) 推荐(0)