摘要：
【题目大意】 求两个字符串的最长公共子串。 【思路】 对第一个字符串建立后缀自动机，第二个字符串去匹配。cnt记录当前最长公共子串的长度，而ret记录答案。 p代表位置指针，初始在rt位置。 对于第二个字符串的某一位s[i]，如果当前有s[i]孩子，则cnt+1，继续往后移动；否则沿着pre指针返回 阅读全文
摘要：
【题目大意】 求一个循环数列的最小表示法。 【思路】 最小表示法的正解：★ SAM乱搞，和前面的POJ那道一样。然而MLE了，当作学习一下map的用法^ ^ map的使用方法（来源：☆） 一、map的说明 1 头文件 #include <map> 2 定义 map<string, int> my_M 阅读全文