2018年11月1日
Codeforces Round #519 D - Mysterious Crime
摘要： 题目 题意： 在m组数，每组有n个数（数的范围1-n）中，找到某些序列 使它是每组数的一个公共子序列，问这样的某些序列的个数？ 思路： 不难想出答案ans是≥n的。 创立一个next数组，使每组中第i个数的next 是第i+1个数，即 nex[ a[i] ] = a[ i+1 ] （实际上设next 阅读全文
posted @ 2018-11-01 02:00 木流牛马 阅读(144) 评论(0) 推荐(0) 编辑