牛客竞赛字符串专题班SAM（后缀自动机简单应用）习题

2022-07-05 11:00 至 2022-07-12 10:00
时长: 6天23小时

已有175人报名

比赛说明

本节课为进阶课程，需要一定的算法竞赛基础，请先阅读课程大纲的信息。

直播时间为1月16日起 每周日晚7点。

牛客竞赛全套算法进阶课程：https://ac.nowcoder.com/courses/cover/live/739

课程地址：

课程简介：

牛客算法竞赛专题班——字符串
授课人：calabash_boy
16/18/19 EC金牌
19 CCPC Final 金牌
5 次 ICPC Regional 金牌
6 次 CCPC Regional 金牌
字符串专精选手

适合人群：

本课程为算法竞赛进阶专题内容，需要有一定的算法竞赛基础，希望进一步提高水平并且致力于在ICPC、CCPC、NOIP、CSP等算法竞赛获奖的同学

授课形式：

直播讲解+录播回放+课后作业+社群学习

课程大纲：

基本安排如下（之后可能会按照进度调整）：
  • KMP1（字符串基本概念，KMP算法和简单应用）
  • Hash（Hash的三种姿势及应用）
  • Trie（字典树多模式匹配）
  • ACAM（多模式匹配）
  • Trie2（Trie图，01Trie）
  • KMP2（KMP自动机，Border树，Z算法）
  • Manacher（提取回文串）
  • PAM（回文自动机的构造和应用）
  • SA（后缀数组nlogn构造和应用）
  • SAM（后缀自动机简单应用）
  • NFA / Regex（有限状态自动机和正则匹配）

直播时间：

直播时间为1月16日起 每周日晚7点。

注意：直播时间如果调整，我们会提前在课程QQ群内通知。报名后请务必加入课程QQ群（报名以后系统会通过牛客通知来发放群号）

课程价格：

原价150元，使用好友的优惠码报名可享受优惠价，
报名后邀请好友报名， 每邀请一人可返现20元，多邀多得，无上限。提现无门槛

提现方式：牛客网->个人主页->钱包->提现

其他问题QA

Q：课程是如何授课的？

A：课程使用了牛客直播系统在线直播授课，PC端与手机端均可以听课，但建议使用PC端浏览器。

Q：课程是否有录播？

直播结束后三个工作日，工作人员将上传该课程的录播。

Q：开课前需要做什么准备工作？

A：在右上角的个人消息中，找到报名课程群号并入群。

Q：课程是否包括答疑？

A：在该课程的QQ群内，课程老师会选取部分问题解答。但不会解答如下的话题：课程明说过的内容；通过搜索引擎能够解决的问题；程序为什么不通过的问题。请同学提问的时候，尽量简单明了的说遇到的困难，方便老师进行解答。

Q：可以录制课程吗？

A：不可以，录制课程是不尊重知识产权同时也是违法行为。牛客网的课程受到知识产权法的保护，如有违反行为，立即将被拉黑账号且不会退费，严重者将提交公安机关追究民事/刑事责任。

Q：我想退款怎么办？

A：课程一经报名，不接受任何形式的退款要求，请谨慎报名。

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”