kiraa

摘要： 题意： 输入n个序列，求出一个最大长度的字符串，使得它在超过一半的DNA序列中连续出现。如果有多解，按照字典序从小到大输出所有解。 分析：这道题的关键是将多个字符串连接成一个串，方法是用不同的分隔符把所有原串拼接起来。接下来，就可以求这个新串的后缀数组和 height 数组， 然后二分答案，没次只需 阅读全文