串的顺序存储：【默认使用方案四】 12345678910111213141516171819202122232425262728293031#include<stdio.h>#include<stdlib.h>#define...

一定是主串中存在的才叫“子串” 模式串：想尝试在主串中找到的串，未必存在 串的模式匹配：在主串中找到与模式串相同的子串，并返回其所在位置【就是定位操作】 朴素模式匹配算法： 【比较好的情况：每个子串的第一个字符就与模式串不匹配，若模式串长度为m，主串...

朴素模式匹配算法的缺点：当某些子串与模式串能部分匹配时，主串的扫描指针i经常回溯，导致时间开销增加 改进思路：主串指针不回溯，只有模式串指针回溯 求模式串的next数组：当模式串的第j个字符匹配失败时，令模式串跳到next[j]再继续匹配 串的前缀...

树是n(n>=0)个结点的有限集合，n=0时，称为空树 而任意非空树应满足： 有且仅有一个特定的称为根的结点 当n>1时，其余结点可分为m(m>0)个互不相交的有限集合，其中每一个集合本身又是一棵树，称为根结点...