liuxinyubest的博客

题目描述(题目转自洛谷) 给出两个字符串 s_1s 1 ​ 和 s_2s 2 ​ ，若 s_1s 1 ​ 的区间 [l, r][l,r] 子串与 s_2s 2 ​ 完全相同，则称 s_2s 2 ​ 在 s_1s 1 ​ 中出现了，其出现位置为 ll。 现在请你求出 s_2s 2 ​ 在 s_1s 1 ​ 中所有出现的位置。 定义一个字符串 ss 的 border 为 ss 的一个非 ss 本身的子串 tt，满足 tt 既是 ss 的前缀，又是 ss 的后缀。 对于 s_2s 2 ​ ，你还

1520: 交换节点(线性表) 描述 （线性表）编写一个算法来交换单链表中指针P所指结点与其后继结点，HEAD是该链表的头指针，P指向该链表中某一结点。 格式 输入格式 输入链表长度：6 输入链表：1 2 3 4 5 6 输入p指向的节点：5 输出格式 1 2 3 4 6 5 样例 样例输入 Copy 5 7 6 9 8 2 3 样例输出 Copy 7 6 8 9 2 #include<stdio.h> #include<stdlib.h> struct arr { int

线性表的几道题： 一逆序： #include<stdio.h> #include<stdlib.h> int min(int num); int main() { int i,j,k,num; scanf("%d",&num); i=min(num); printf("%d",i); return 0; } int min(int num) { struct arr { int value; struct arr* next; }*head,p; head=NULL; int

@dfs的尴尬 题目： ———————————————————————— 一个长度为N的排列，由数字1~N组成，它满足两个条件。 1、数字1永远在第一位。 2、任意两个相邻数字之差小于等于2。 现在给出一个N， 你能知道能组成多少个符合条件的排列吗？。 例如： N=4 1 2 3 4 1 2 4 3 1 3 2 4 1 3 4 2 所以答案为4 ———————————————————————— WaWa听后也是一脸懵逼。 现在WaWa想求助于你们，WaWa给出一个正整数N，问你用1~N能组成多少个...

bfs 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录bfs前言总结 前言 题目来源：Luogu P1451. 题目描述 一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。 输入格式 第一行两个整数代表矩阵大小 nn 和 mm。 接下来 nn 行，每行一个长度为 mm 的只含字符 0 到 9 的字符串，代表这个 n \times mn×m 的矩阵。 输出格式 一行一个整数代表