随笔分类 -  AC自动机

【hdu 2222】Keywords Search
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 58355 Accepted Submission(s): 19... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(139) 评论(0) 推荐(0) 编辑
【BZOJ 1030】[JSOI2007]文本生成器
摘要：【题目链接】:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1030【题意】 【题解】 /* 先把AC自动机搞出来; 然后利用AC自动机,把所有的不可读文本处理出来; 实现方式: 设f[i][j... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(162) 评论(0) 推荐(0) 编辑
【hiho一下 第四周】Trie图
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1036?sid=1092555【题意】 【题解】 AC自动机的模板题; 在求有没有子串的时候; 注意要遍历所有后缀相同的情况;不然会漏解; 然后之前找过的就不要再找一遍了(即从那个状态找... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(123) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示