摘要：
Description 定义字符串$A$比$B$酷 : $B$至少在$A$中出现$2$次 给你一个长度$\le 2 10^5$的字符串s 求在其中选择若干子串(随便选,可重叠), 排成一列, 且任意后一个子串比前一个子串$Cool$的方案中 最长的长度是多少 Analysis 出现两次...选了一个 阅读全文
摘要：
Descrition 给你一颗$n\le 2 10^5$个点的树, 有$2 k(2k\le n)$座大学座落在点上 (任二大学不在同一个点) 求一种两两匹配的方案, 使得距离和最大 即$$maximize~\{~\sum_{each~pair~(x,y)} dis(x,y)~\}~$$ Soluti 阅读全文