摘要: 【原题】 题目描述 给出 $1,2,…,n$ 的两个排列 $P1$和 \(P2\) ,求它们的最长公共子序列。 输入格式 第一行是一个数 \(n\)。 接下来两行,每行为$n$个数,为自然数$1,2,…,n$ 的一个排列。 输出格式 一个数,即最长公共子序列的长度。 输入输出样例 输入 #1 5 3 阅读全文
posted @ 2020-08-06 20:50 kurum! 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 【原题】 题目描述 给定一个长度为 \(n\) 的字符序列 \(a\),初始时序列中全部都是字符 L。 有 $q$次修改,每次给定一个 \(x\),若 \(a_x\) 为 L,则将 $a_x$修改成 R,否则将 \(a_x\) 修改成 L。 对于一个只含字符 L,R 的字符串 \(s\),若其中不存 阅读全文
posted @ 2020-08-06 20:10 kurum! 阅读(166) 评论(0) 推荐(0) 编辑