gxjcnblogs

摘要： P3375 【模板】KMP 题目描述 给出两个字符串 \(s_1\) 和 \(s_2\)，若 \(s_1\) 的区间 \([l, r]\) 子串与 \(s_2\) 完全相同，则称 \(s_2\) 在 \(s_1\) 中出现了，其出现位置为 \(l\)。 现在请你求出 \(s_2\) 在 \(s_1\ 阅读全文

摘要： P8436 【模板】边双连通分量 题目描述 对于一个 \(n\) 个节点 \(m\) 条无向边的图，请输出其边双连通分量的个数，并且输出每个边双连通分量。 输入格式 第一行，两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行，每行两个整数 \(u, v\)，表示一条无向边。 不保证图为简 阅读全文