2018年11月12日
CodeForces 1043D Mysterious Crime 区间合并
摘要： 题目传送门 题目大意： 给出m个1-n的全排列，问这m个全排列中有几个公共子串。 思路： 首先单个的数字先计算到答案中，有n个。 然后考虑多个数字，如果有两个数字相邻，那么在m个串中必定都能找到这两个数字并且位置相邻。那么我们枚举1-n所有的数字，比如先枚举p1是1，那p2就是在全排列1中p1后面的 阅读全文
posted @ 2018-11-12 16:07 光芒万丈小太阳 阅读(324) 评论(0) 推荐(0) 编辑