摘要：
题意： 给出两个字符串 \(s\) 和 \(t\)，求 \(s\) 中字典序严格大于串 \(t\) 的子序列的最长的长度。 题目链接：https://nanti.jisuanke.com/t/41395 分析： 先用序列自动机，处理出一个数组：\(nxt[i][j]\)，表示位置 \(i\) 后面的 阅读全文
摘要：
题意： 给定一个 $1\to n$ 的全排列，有 \(m\) 个询问，每次询问求 \([l,r]\) 内有多少满足 \(l\le i<j\le r,min(p_i,p_j) = gcd(p_i,p_j)\) 的 \(pair(i,j)\)。 题目链接：https://nanti.jisuanke.c 阅读全文
摘要：
题意： 给定一个字符串，要求找出所有回文子串中不同字母的个数的总和。 题目链接：https://nanti.jisuanke.com/t/41389 分析： 可以先利用 \(Manacher\) 求出以各个位置为中心的回文串的长度。关键在于如何求出一个回文串中不同字母的个数，根据回文串的性质，只需要 阅读全文
摘要：
题意： 给定一个序列，从每一个数后面比它大至少 \(ｍ\) 的数中求出与它之间最大的距离。如果没有则为 \(−1\)。 题目链接：https://nanti.jisuanke.com/t/41387 分析： 从后向前维护一个递增的队列，从后往前遍历，若当前的数大于队尾就进队，否则从该队列中二分找最小 阅读全文