Substrings poj1226 （後綴數組）

給n個串，找到一個字符串S。 使得，每一個串裏要麼有S，要麼有S的反轉。ios 首先構造字符串，把每一個字符串和其反轉鏈接在一塊兒（這個中間也要用字符分割！！很重要！！），而後把全部串拼接起來，兩兩之間用一個字符（不會出如今串裏的）分割。web 而後二分答案，分段height數組，檢驗。算法 答案錯誤的同窗們試試看 1 2 bcbcb bcbcb 這個東西。數組 #include<iostream

>>阅读原文<<