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