【poj1226-出現或反轉後出現在每個串的最長公共子串】後綴數組

【poj1226-出現或反轉後出現在每個串的最長公共子串】後綴數組 題意:求n個串的最長公共子串,子串出現在一個串中可以是它的反轉串出現。總長<=10^4. 題解: 對於每個串,把反轉串也連進去。 二分長度,分組,判斷每個組。   1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostre
相關文章
相關標籤/搜索