摘要：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2514、此题需要求在一个字符串中出现至少k次的最长子串， 如果有多个， 取rightmost... 阅读全文
摘要：
一道非常经典的题目 ， 求至少在超过一半的字符串中出现过的最长子串 ， 并且按字典序删除 ， 方法有很多种 ， 后缀数组也可以 ， 在绝大多数的后缀数组题目中 ， 都要用到二分和分段的思想 ，二分长度，然后依据长度k分段 ， 分段即把height数组分成多段 ， 使得每一段中 ， 如果有多个字符串，... 阅读全文