题解：P12346 [蓝桥杯 2025 省 A 第二场] 基因配对

· · 题解

PartⅠ题目简述

题目的本质是对两个01字符串的位置不重合子串匹配

一个字符串是s，另一个字符串是s'，统计满足1\le a\le b<c\le d\le len,st. s_{a,b}=s'_{c,d}条件的所有()

算法复杂度要求在O(n^2)以内

PartⅡ思路简介

最朴素的思路就是遍历s