2023年5月17日晚，由共青团长安大学委员会主办，长安大学青年素质拓展中心、长安大学ACM协会承办的“ACM算法讲堂”活动于“CHD-ACM”哔哩哔哩直播间线上举行。本次算法讲堂活动主要内容为双指针算法以及字符串算法之KMP，由张园同学担任本次活动的主讲人，荆树旭担任指导老师。
活动录播
主讲人张园首先从一道例题入手，为大家初步展示了双指针算法的基本思想。同时，通过双指针算法与暴力算法求解的对比，为大家揭示了双指针算法最核心的用途：优化算法的时间复杂度。关于双指针的基本内容讲解完成后，张园同学又向同学们出了一道题目作为练习，以便大家巩固刚才所学知识。对于这道题目，张园在后续的活动流程中给出了解题的详细思路。双指针算法的学习结束后，便开始了字符串算法之KMP的学习。张园首先通过图解的方式向大家初步讲解了KMP算法的基本思想以及KMP算法的时间复杂度等内容，张园以一个简单的问题为例，将KMP算法的流程逐步分解，向大家展示了算法每一步的真实做法，进一步提高了大家对KMP算法的理解。活动以一道KMP的例题作为结束，为大家进一步揭示了KMP算法在实际中的重要应用。
活动图片
本次ACM算法讲堂活动积极帮助同学们解决课内问题，拓展课外知识，提高自身水平，为以后的竞赛打下了坚实的基础。
活动讲解内容
（供图：长安大学ACM社团 指导老师：荆树旭 网络编辑：陈雨珊）
