poj1226 Substrings 後綴數組

    給n個字符串,求一個最長的子串,使得這個子串或子串的‘逆’在全部的字符串中至少出現一次。直接把每個串和它翻轉後的結果串起來,而且中間用分隔符分開就行,注意同一個串和它的‘逆’編成相同的號,而後二分答案+遍歷height分組判斷就能夠了。ios #include <iostream> #include <cstdio> #include <algorithm> #include <strin
相關文章
相關標籤/搜索