算法基础课里next数组求解没看懂,突然发现Y总在B站上传的直播录像https://www.bilibili.com/video/BV1MY4y1Y7Nh?share_source=copy_web里,大概在01:20
左右 ,有把这部分内容讲得更详细。 Y还补充了理解KMP证明后,利用KMP求字符串循环节,求字符串中所有相等的前后缀的例子。
看完后本菜鸡决定以后要努力学习算法的正确性证明,不能光背模板了! hhh~
算法基础课里next数组求解没看懂,突然发现Y总在B站上传的直播录像https://www.bilibili.com/video/BV1MY4y1Y7Nh?share_source=copy_web里,大概在01:20
左右 ,有把这部分内容讲得更详细。 Y还补充了理解KMP证明后,利用KMP求字符串循环节,求字符串中所有相等的前后缀的例子。
看完后本菜鸡决定以后要努力学习算法的正确性证明,不能光背模板了! hhh~