POJ 1226 Substrings 後綴數組

題意：給出N個字符串，求出最長的子串，知足該子串在每一個字符串或着其反轉的字符串的中出現。ios 思路：二分答案，對height進行分組。算法 代碼以下：數組 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<set> #define N 100005

>>阅读原文<<