poj 1226 Substrings (后缀数组)

http://poj.org/problem?id=1226html     求给定的字符串及其反串的最大公共子串。数组     后缀数组，将全部的字符串及其子串链接起来，用分隔符隔开，并给每一个字符串及反串的字符标记所在串。二分答案，看是否有n个字符串或者其反串存在长为mid的公共前缀。 code:post #include<cstdio> #include<cstring> #define M

>>阅读原文<<