T547910 CCFの奇妙经历

**【原题坐标】** P？？？？？

在遥不可及的未来星际纪元，**CCF**作为星际联盟内一座神秘莫测科研站的核心研究人员，肩负着探索宇宙奥秘的重大使命。这座科研站隐匿于银河系边际的一颗充满神秘色彩的小行星之上，其主要任务聚焦于各类繁杂信号的深度解析与精准重构。 某一天，科研站的巨型信号接收装置突然有了反应，捕捉到了源自遥远星系的两组疑似加密的信号序列。这两组信号序列在经过一系列复杂的转换程序后，呈现在众人眼前的是长度均为$n$的二进制序列，被命名为**密码 α**和**密码 β**。 科研站的站长**老Z**迅速召集了站内的精英科研团队，成员涵盖了核心研究员**CCF**、密码学权威**CSP**、信息学神犇**WSGZ**、信号处理专家**APIO**以及人工智能助手**NOIP**，齐聚于科研站的核心会议室。 经过初步分析，团队成员们很快察觉到这两组信号序列的状况不容乐观。由于在穿越浩瀚宇宙的漫长旅途中，它们无可避免地遭遇了各种复杂的能量干扰区域，导致两组信号序列之间的匹配度极低。更糟糕的是，宇宙中无处不在的**γ 宇宙射线**更是导致信号序列中的部分信号元素遭到了**侵蚀**这为解析**密码 α**和**密码 β**大大增加了难度。 幸运的是，科研站并非毫无应对之策。站内拥有一台堪称科技奇迹的**超级信号编辑矩阵**，其能力是可忽视所有的限制任意调换序列中所有相邻字符之间的位置，以达到匹配**密码 α**和**密码 β**的效果。然而， **超级信号编辑矩阵**也有弱点：它很容易受到**侵蚀**的干扰。也就是说，被**侵蚀**的信号元素它不能轻易操作。 为了应对这一棘手的情况，密码学专家**CSP**充分发挥其在 _DFS和BFS算法_ 上的深厚造诣，锁定了**密码 α**和**密码 β**中每个信号元素是否受到了**侵蚀**。与此同时，信息学神犇**WSGZ**则运用其掌握的 _"线段树"_ 算法，将**密码 α**和**密码 β**用树状结构串在了一起，并从中获得了某些**二元限制**。而人工智能助手 **NOIP**则运用强大的 _冒泡、插入、归并排序_ 处理**密码 α**和**密码 β**，使其中隐藏的**一元限制**被发掘出来，并记录储存于公共数组c和d中。NOIP 发现，这些**一元限制**要求**密码 α**和**密码 β**中所有信号满足下标为$c[j]$的信号值必须为$d[j]$。信号处理专家**APIO**作为信号学而非线段树学的专家，在完成自己的工作的同时，向**WSGZ**请教一棵树中$[l,r]$节点区间内任意长度大于等于$k$的连续子区间的$LCA深度$的最大值。 **CCF**深知自己所肩负的任务艰巨无比。他的目标只有一个，那就是尽可能地匹配**密码 α**和**密码 β**。只有这样才能成功地解码出隐藏在其中的关键信息。 解码途中，坎坷不断。突然的爆炸炸伤了信息学神犇**WSGZ**，使他昏迷了过去。这导致了**WSGZ**的失忆——他只记住了 _"线段树"_ 的写法，而**二元限制**全部都被忘记了。**CSP**也被炸伤了，失去意识之前把自己得到的信息用凡是OIer都能懂得含义的的两串01字符串发给了**CCF**。**老Z**不得已找到了**你**。他非常希望**你**能够帮助整个精英科研团队解析**密码 α**和**密码 β**。**你**身为隐居的大佬，不愿意帮忙帮到底，于是你只答应**老Z**，告诉他们最多能匹配得上的字符数。

无

无

本题无数据，要做题请找原题