摘要：
Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第一行一个整数n，接下来n行每行两个整数，第i+1行的 阅读全文
摘要：
建立回文树得出所有本质不同的回文串，用hash判断每个长度为偶数的回文串其双倍是否是原串的子串 阅读全文
摘要：
建SAM，只有right集大小为1的节点对答案有贡献， 若其出现位置右端点为r，此节点可接受的最短串长为x，最长串长为y， 则对(r-x,r]用x更新最小值，对r-k (y<k≤x)则用k更新最小值 用两棵线段树维护答案，分别处理以上两种情况 阅读全文