摘要：
Tarjan 入门 Tarjan 入门题单参考代码 B3609： #include<bits/stdc++.h> using namespace std; struct node{ int u,v,nxt; }e[300005]; int n,m; int dfn[100005]; int cnt, 阅读全文
posted @ 2024-08-20 20:30
Weslie_qwq
阅读(17)
评论(0)
推荐(0)
摘要：
套路的欧拉回路题。 思路 我们假如把一个字符串看成一个点，两个字符串可以拼接就意味着在它们之间添加有向边，则我们只需在建成的图上找欧拉路就可以了。 例如下面的样例： 5 rrharil luminescence enginestart technopolis small 假如我们用 111 到 55 阅读全文
posted @ 2024-08-20 15:04
Weslie_qwq
阅读(15)
评论(0)
推荐(0)
摘要：
你说得对，但是我不喜欢 AGC。 思路 先考虑什么样的字符串是不能出现的。 不难发现，违反限制 222 的有： AGC。 违反限制 333 的有： ACG（交换 C 和 G）； GAC（交换 G 和 A）； AG?C（交换 ? 和 C，其中 ? 是 A、C、G、T 中任一个）； A?GC（交换 A 阅读全文
posted @ 2024-08-20 09:58
Weslie_qwq
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号