最近全国新型冠状病毒大爆发，加油鸭武汉！！！
但跟ROS关系最大的事可能就是即使过年期间也不能够随随便便出门了，而且今年除夕是1月24日几乎是一放假就过年了。本来一般来说初七也就是1月31号就该上班了但今年因为新型冠状病毒的原因春节假期延长到2月9日【一说】emmm，弄得ROS连门都不敢出了...
这几天因为新冠疫情的原因所有线下的课程全部被取消，所以广大学生们只能上线上课程（竞赛也一样）。
我们只上了10天课程中后5天的课程，这5天课程中后3天是由这位董希尧老师讲述的：
太神了！
emmm言归正传今天讲述了跟字符串有关算法，列出关键字：
哈希表（记不住实现），自动机基础（DFA确定状态自动机，NFA不确定状态自动机；emmm早上没听到这两块），KMP，Trie（字典树），序列自动机（时间复杂度为O(len*字符集大小)），AC自动机（Trie+KMP；fail树【这都记不住了..】）,manacher算法（马拉车算法）
说实话因为我们本来学的东西特别少所以基础薄弱于是乎对我来说最近讲课的速度有点快，很多东西都没有学懂所以以后还要好好自学一下
今天下午考了三道题，ROS放到本人的洛谷题库里了，链接在此：
https://www.luogu.com.cn/problem/U104845
https://www.luogu.com.cn/problem/U104849
https://www.luogu.com.cn/problem/U104850
（难度是ROS随便设的，但这三道题的难度都不简单）
由于ROS也没有搞懂这三道题（ROS写了三个暴力结果全都挂了全部爆零...），所以暂时鸽在这里以后搞懂了再更新