摘要： ![[题解]P3966 [TJOI2013] 单词](https://img2024.cnblogs.com/blog/3322276/202408/3322276-20240812185056569-1729911989.png)
P3966 [TJOI2013] 单词 对所有模式串建立AC自动机。 用\(p[i]\)来表示经过节点\(i\)的字符串个数。 那么节点\(u\)的答案就是fail树上，以\(u\)为根的子树的\(p\)之和。 由于我们已经计算了\(p[i]\)，所以字符串\(i\)作为模式串本身&模式串前缀的情况 阅读全文
P3966 [TJOI2013] 单词 对所有模式串建立AC自动机。 用\(p[i]\)来表示经过节点\(i\)的字符串个数。 那么节点\(u\)的答案就是fail树上，以\(u\)为根的子树的\(p\)之和。 由于我们已经计算了\(p[i]\)，所以字符串\(i\)作为模式串本身&模式串前缀的情况 阅读全文
摘要： ![[题解]P2292 [HNOI2004] L 语言](https://img2024.cnblogs.com/blog/3322276/202410/3322276-20241014005500153-752469285.png)
P2292 [HNOI2004] L 语言 注： 下文中，\(s[l\sim r]\)表示截取字符串\(s\)的第\(l\)个字符到第\(r\)个字符。 文字描述的字符串下标从\(1\)开始，但代码实现从\(0\)开始。 我们建出AC自动机后，有一个比较暴力的思路。 我么用\(f[i]\)表示待查找 阅读全文
P2292 [HNOI2004] L 语言 注： 下文中，\(s[l\sim r]\)表示截取字符串\(s\)的第\(l\)个字符到第\(r\)个字符。 文字描述的字符串下标从\(1\)开始，但代码实现从\(0\)开始。 我们建出AC自动机后，有一个比较暴力的思路。 我么用\(f[i]\)表示待查找 阅读全文