BZOJ 2946: [Poi2000]公共串【後綴自動機/後綴數組】

題面： 給出幾個由小寫字母構成的單詞，求它們最長的公共子串的長度。 文件的第一行是整數 n，1<=n<=5，表示單詞的數量。接下來n行每行一個單詞，只由小寫字母組成，單詞的長度至少爲1，最大爲2000。 題目分析： 後綴數組做法： 將 n 個字符串連起來，中間用不相同的且沒有出現在字符串中的字符隔開， 求後綴數組。然後二分答案，按照height值將後綴分成若干組，判斷每組 的後綴是否包含所有的原串

>>阅读原文<<