摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P3808 给定 \(n\) 个模式串 \(s_i\) 和一个文本串 \(t\),求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。 思路 AC 自动机可以看做 KMP + Trie。 首先 阅读全文
posted @ 2020-08-20 21:29 stoorz 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有 $2n$ 节课程安排在 \(n\) 个时间段上。在第 \(i\)($1 \leq i \leq n$)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 \(c_i 阅读全文
posted @ 2020-08-20 07:59 stoorz 阅读(102) 评论(0) 推荐(0) 编辑