摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4453 这种问题...一般先把询问离线,排序; 区间对后缀排名的影响在于一些排名大而位置靠后的后缀可能因为区间右端点截掉了后面而排名变小; 考虑如何影响:如果 i < j rk[i] > rk[ 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P5061 首先,“配合默契”就是连边的意思; 但发现答案不好统计,因为有连边的两个点可以分在一组,也可以不分在一组; 于是正难则反,因为没有连边的两个点一定不在一组,所以连成补图,二分图染色; 如果染色出现矛盾,就是 阅读全文
摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4104 一开始发现了给出的顺序是按这些末尾字符后面的后缀排序得到的; 然后发现可以一个一个把字符串补全; 因为首先知道所有单个字符,排序后就是那些串的第一位,和末尾连起来,得到 n+1 个二元组 阅读全文