2018年4月14日
CodeForces - 958 F2 Lightsabers (medium) . (尺取法）
摘要： 传送门 题意：给你一个n和m，再给你一个长为n的序列和一个长为m的序列，问最少要删除多少元素，才能使第一个序列中的某个连续子串中恰好满足第二个序列对数字的要求 题解：尺取法，设l为左界，r为右界，若c[a[r]]==b[a[r]]则说明对b中第a[r]个数字的个数要求达到满足，则sum++。如果su 阅读全文
posted @ 2018-04-14 23:59 采蘑菇的小西佬 阅读(177) 评论(0) 推荐(0) 编辑