随笔分类 -  字符串 / AC自动机,ACM

摘要:P2414 [NOI2011] 阿狸的打字机 题目描述: [NOI2011] 阿狸的打字机 题目描述 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有 \(28\) 个按键,分别印有 \(26\) 个小写英文字母和 B、P 两个字母。经阿狸研究发现,这个打字机是这样工作的: 阅读全文
posted @ 2024-12-06 11:44 liuboom 阅读(37) 评论(0) 推荐(1)
摘要:P3808 AC自动机(简单版) 题目描述 给定 \(n\) 个模式串 \(s_i\) 和一个文本串 \(t\),求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。 输入格式 第一行是一个整数,表示模式串的个数 \(n\)。 第 \(2\) 到第 \((n + 1)\) 阅读全文
posted @ 2024-12-06 11:40 liuboom 阅读(30) 评论(0) 推荐(0)