这周我复习了字符串专题的算法,并且做了《算法竞赛入门到进阶》这本书上字符串专题的课后习题,还学习了ac自动机。
现在感觉时间已经很紧了,这个学期一转眼已经过去一半了,而我的第一轮复习才进行了两个半的专题,还有很多知识点没有刷题,还要抽时间准备四级考试(时间好紧啊)。
这周对于字符串题目的训练,虽然题量还是不够,见的题型也不算多,但还是有一定效果的。这次的训练也暴露了一个问题:我的代码能力还是不行。刚开始做字符串题目的时候,只要是一个稍微难一点的题目,就肯定得做上2个小时以上(不过字符串的题目相对来说思维难度倒不是很大)。下一周把ac自动机收尾,然后就开始刷图论的相关题目了。
这周做的题: