UVA-11107 Life Forms(求出現K次的子串，後綴數組+二分答案)

UVA-11107 Life Forms(求出現K次的子串，後綴數組+二分答案) 題解： 題意： 輸入n個DNA序列，你的任務是求出一個長度最大的字符串，使得它在超過一半的DNA序列中出現。如果有多解，按照字典序從小到大輸入所有解。 把n個DNA序列拼在一起，中間用沒有出現過的字符分割。然後求出height數組。 二分滿足要求的字符串長度L，然後判斷是否可行。 判斷可行： 分組方法，如果某一組（段

>>阅读原文<<