2015年4月24日
hdu1403 后缀数组入门题
摘要： //1403思路：字符串的任何一个子串都是这个字符串的某个后缀的前缀，则求A和B的最长公共子串等价于求A的后缀和B的后缀的最长公共前缀的最大值。做法：将第二个字符串写在第一个字符串后面，中间用一个没有出现过的字符隔开，再求这个新的字符串的后缀数组。 1 #include "bits/stdc++.h... 阅读全文
posted @ 2015-04-24 23:35 AC_Phoenix 阅读(313) 评论(0) 推荐(0)