专栏文章

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

CCharisk_FOD
P12346题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipe8oe0
此快照首次捕获于
2025/12/03 10:34
3 个月前
此快照最后确认于
2025/12/03 10:34
3 个月前
查看原文

PartⅠ题目简述

题目的本质是对两个01字符串的位置不重合子串匹配
一个字符串是ss，另一个字符串是s′s'，统计满足1≤a≤b<c≤d≤len,st.sa,b=sc,d′1\le a\le b<c\le d\le len,st. s_{a,b}=s'_{c,d}条件的所有()()
算法复杂度要求在O(n2)O(n^2)以内

PartⅡ思路简介

最朴素的思路就是遍历s

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...