这两天一方面做的是Manacher算法的相关变形题,对这一算法有更加清楚的学习。
另一方面是学习的基本算法是二分法,尺取法在做题目的一些应用。我看了一些大佬写的题解关于这两方面的,发现自己对于比较裸的可以做出来,但要是在运用其他算法但利用到这一算法优化的话我可能会想不到这样解决。但其实在很多算法题目的解决中,都会用到基本算法的优化的。
另外还有做的RMQ的一些变形题目。这个还可以,了解倍增思想的ST,一般在题目中的应用应该比较浅显,不至于看不出来。
这两天一方面做的是Manacher算法的相关变形题,对这一算法有更加清楚的学习。
另一方面是学习的基本算法是二分法,尺取法在做题目的一些应用。我看了一些大佬写的题解关于这两方面的,发现自己对于比较裸的可以做出来,但要是在运用其他算法但利用到这一算法优化的话我可能会想不到这样解决。但其实在很多算法题目的解决中,都会用到基本算法的优化的。
另外还有做的RMQ的一些变形题目。这个还可以,了解倍增思想的ST,一般在题目中的应用应该比较浅显,不至于看不出来。