2023年11月4日
CF213E Two Permutations 题解
摘要： 题目要求的是新的 $a$ 序列是 $b$ 序列的子序列的个数！而不是子串（或者连续子序列）。我因为读错题调 KMP 调了一个小时。 如果要求的是子串那做法就大不相同了。 进入正题，首先思考没有 $+ x$ 的操作时怎么做。 因为 $a$ 序列和 $b$ 序列都是排列，所以出现的元素一定是 $1 \s 阅读全文
posted @ 2023-11-04 22:51 A_box_of_yogurt 阅读(13) 评论(0) 推荐(0)
Document