POJ1226 Substrings（二分+後綴數組）

題意：給n個字符串，求最長的子串，知足它或它的逆置出如今全部的n個字符串中。html 把n個字符串及其它們的逆置拼接，中間用不一樣字符隔開，並記錄suffix(i)是屬於哪一個字符串的； 跑後綴數組計算height； 二分答案，height分組，看組裏面是否都包含了n個字符串的後綴； 注意n=1的狀況。。 1 #include<cstdio> 2 #include<cstring> 3

>>阅读原文<<