前两天把RMQ算法的那几道题目收尾了以后,今天又开始看的后缀数组的算法,看了道给你一个字符串,要你求出这个串中的最长回文字串,如果存在多个,则输出第一次出现的那个的题目,这道题目其实用马拉车算法实现更简单,上一次打比赛时就涉及到求最长回文子串用马拉车算法的。所以又复习了一遍马拉车算法。然后又看了几道用后缀数组求公共子串和最长公共子串的题目,都是些标准的后缀数组的题目。
明天还要接着看把后缀数组和没看过的题的AC自动机再看,这几天光在手机上看的题,懒得打开电脑整理看过的好题。决定过两天星期把它们综合整理一遍。