zy_sysu的博客

#include<iostream>#include<string.h>using namespace std;char a[10000008],b[10000008];int pi[10000008];int len1,len2;void BuildPi(char b[],int len){ int i=-1,j=0; pi[0]=0; while(j<len){ if(b[i+1]==b[j+1]){ i++;j++; pi[j]=i+1;

文章目录栈一、题目要求二、代码如下栈一、题目要求输入由A~H打乱顺序的序列，判断是否为FILO序列例如：输入：A C B E F D G H 输出：1输入：A D H C G B E F 输出：0二、代码如下#include<iostream>using namespace std;char a[8];char x,p='A';int top=0,count=0;int main(){ scanf("%c",&x); while(count&.

文章目录一、快速排序（quicksort）二、归并排序（mergesort）一、快速排序（quicksort）#include <stdio.h>#include <stdlib.h>#pragma comment(linker, "/STACK:1073741824")const int maxn=1000001;int A[maxn];void swap(int &a, int &b) { int c = a; a = b; b = c;.