9月25日学习总结

前两天把RMQ算法的那几道题目收尾了以后，今天又开始看的后缀数组的算法，看了道给你一个字符串,要你求出这个串中的最长回文字串,如果存在多个,则输出第一次出现的那个的题目，这道题目其实用马拉车算法实现更简单，上一次打比赛时就涉及到求最长回文子串用马拉车算法的。所以又复习了一遍马拉车算法。然后又看了几道用后缀数组求公共子串和最长公共子串的题目，都是些标准的后缀数组的题目。

明天还要接着看把后缀数组和没看过的题的AC自动机再看，这几天光在手机上看的题，懒得打开电脑整理看过的好题。决定过两天星期把它们综合整理一遍。