- 博客(2)
- 收藏
- 关注
RSS订阅原创 AC自动机入门
今天我先水一篇博客 咳咳 废话不说了，直接进入正题，我们今天讲的是AC自动机。 没错就是拿来A题的自动机，AC其实是一位神奇的科学家的名字 首先，我们先讲讲什么是AC自动机 先看一道例题： 1479：【例题1】Keywords Search 【题目描述】 给定 n 个长度不超过 50 的由小写英文字母组成的单词准备查询，以及一篇长为 m 的文章，问：文中出现了多少个待查询的单词。多组数据。 【输入...
2020-01-17 22:22:22
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人