2017年3月16日
SPOJ1811 后缀自动机入门
摘要： 题目链接：点我点我:-)题目描述： 求两个字符串的最长公共子串的长度，字符串长度小于等于5∗105输入格式： 两行即两个字符串输出格式： 一个整数，表示两个字符串的最长公共子串的长度思路： 后缀自动机裸题，入门的一个好的讲解：传送门感想： 还是有一些地方不是很理解，特别是匹配的时候... 阅读全文
posted @ 2017-03-16 00:06 Miao_miao 阅读(167) 评论(0) 推荐(0) 编辑