首页 > TAG信息列表 > P2292
P2292 [HNOI2004] L 语言
给出字典（个数为 \(n\)）和文章（个数为 \(m\) ），求文章最大匹配前缀。\(n\leq 20,m\leq 50\) , \(|s|\leq 20, |t|\leq 2\times 10^6\) 首先想到用AC自动机，在每个字串结尾标记串的长度，即 \(bj[p]=slen\) 。构造一个 \(ans\) 数组， \(ans[i]=1\) 表示 \(ans[i]\) 之前都可以被理解。初值P2292 [HNOI2004] L 语言
给出字典（个数为 \(n\)）和文章（个数为 \(m\) ），求文章最大匹配前缀。\(n\leq 20,m\leq 50\) , \(|s|\leq 20, |t|\leq 2\times 10^6\) 首先想到用AC自动机，在每个字串结尾标记串的长度，即 \(bj[p]=slen\) 。构造一个 \(ans\) 数组， \(ans[i]=1\) 表示 \(ans[i]\) 之前都可以被理解。初值