dajiangyou123456的博客

康托展开与逆康托展开 序言: 本文记录康托展开与逆康拓展开的原理以及其应用。 1.概述 举例而言，对于 1 ~ 4 的一个全排列 [1, 2, 3, 4] 和 [4, 3, 2, 1]，我们知道，从字典序而言，前者是该全排列集的第一个，后者是该集的最后一个。那么，所谓康托展开，即给定一个 nnn 位数的全排列，我们可以根据康托展开公式确定其应当是字典序中的第“几”个全排列。 由于康托展开计算的是某...

Codeforces Round #578 (Div. 2)-E.Compress Words 思路 给你一个英文句子n个字符串，n<=1e ^5，每个字符串长度<=1e ^6，要你把这n个单词依次拼成一个长单词并输出，在拼接时两个单词有相同且相邻的子串序列在长单词只能有1个，如句子：sample please ease in out，输出长单词：sampleaseinout。 哈希思...

//http://acm.hdu.edu.cn/showproblem.php?pid=1711 #include<bits/stdc++.h>//题意：判断第二个序列是否是第一个序列的子序列 #define ll long long//如果是，找到第一个匹配的位置 using namespace std; const int maxn = 1e6 + 10, N = 1e6 + 1;...

2019暑期集训第2次校赛-G.加数字 题目描述 给你两个只由小写字母组成的字符串S，T，保证S的长度大于等于T，现在你必须删除T串中一个字符，使得T串变成S串的子串，输出删除的位置，如果有多个位置合法，输出最小的那个，如果没有合法的位置，输出-1 输入描述: 第一行输入字符串S（2 <= |S| <= 3e5） 第二行输入字符串T（2 <= |T| <= S） 输出描述:...