摘要：
引用罗穗骞论文中的话： 将n 个字符串连起来，中间用不相同的且没有出现在字符串中的字符隔开，求后缀数组。然后二分答案，用和例3 同样的方法将后缀分成若干组，判断每组的后缀是否出现在不小于k 个的原串中。这个做法的时间复杂度为O(nlogn)。 阅读全文
摘要：
引用罗穗骞论文中的话： 先将n 个字符串连起来，中间用不相同的且没有出现在字符串中的字符隔开，求后缀数组。然后二分答案，再将后缀分组。判断的时候，要看是否有一组后缀在每个原来的字符串中至少出现两次，并且在每个原来的字符串中，后缀的起始位置的最大值与最小值之差是否不小于当前答案（判断能否做到不重叠，如 阅读全文
摘要：
一共6种情况，a < b且Aa < Ab, c < d 且Ac > Ad，这两种情况数量相乘，再减去a = c, a = d, b = c, b = d这四种情况，使用树状数组维护，le[i]表示i左边比他小的数数量，le1[i]表示i左边比他大的数数量，ri[i]表示i右边比他小的数数量，ri1[ 阅读全文