摘要：
T1 题意：你要进行n次操作，第i次选择一个数k∈[1,i]，并插入到当前序列的第k个位置。给定目标序列，输出操作序列。100,2s。 解：冷静分析一波，我们可以从后往前确定操作序列。这样每次确定一个操作之后就会删除一个数。 如果有ai = i的位置那我们显然可以把这个i操作放到操作序列最后。如果有 阅读全文
摘要：
T1 题意：给你一个串，求所有子序列个数，满足没有相同字符。1e5,2s。 解：考虑一个合法的子序列。其中每个字母的出现位置都有(出现次数)种选择。还可以不选，要 + 1。 然后乘起来就做完了。如果变成子串的话更简单，每个位置为开头的长度不会超过26，直接暴力。本质不同子串就开个hash池判重。 本 阅读全文
