10.14总结

本周末主要看了信息学奥赛提高篇中的有关字符串的算法,具体包括了(kmp算法,扩展kmp算法,字典树,和ac自动机),其中kmp算法和字典树都非常好理解,个人感觉kmp算法还是很巧妙地(避免的指针的回溯问题),但是扩展kmp算法自己看了很长时间,还是没有完全弄明白然主要解决的问题是字符串中(最长公共子串的长度)感觉不是特别好理解,ac自动机感觉和kmp算法基本思路是一样的,他是在字典树上进行的kmp算法,处理方式和kmp算法差不多,其中有个别的地方自己没有完全理解。

接下来的一周自己会看图论的知识,争取一周的时间把图论看完。

猜你喜欢

转载自blog.csdn.net/qq_40859951/article/details/83053766