文章分类 -  AC自动机

AC自动机模板（luoguP3808 【模板】AC自动机（简单版））
摘要：题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 阅读全文
posted @ 2017-10-23 11:28 KingSann 阅读(195) 评论(0) 推荐(0)
[bzoj1030]文本生成器
摘要：1 var i,j,k,n,m,len,head,tail,p,tot,ans1,ans2,x:Longint; 2 ch:array[0..20000] of array[0..30] of Longint; 3 fail:array[0..20000] of Longint; 4 fg:arra 阅读全文
posted @ 2017-01-31 18:20 KingSann 阅读(77) 评论(0) 推荐(0)