poj 1226 Substrings (後綴數組)

http://poj.org/problem?id=1226html     求給定的字符串及其反串的最大公共子串。數組     後綴數組，將全部的字符串及其子串鏈接起來，用分隔符隔開，並給每一個字符串及反串的字符標記所在串。二分答案，看是否有n個字符串或者其反串存在長爲mid的公共前綴。 code:post #include<cstdio> #include<cstring> #define M

>>阅读原文<<