深入掌握KMP算法的应用。：编写一个程序，利用KMP算法求子串t在主串s中出现的次数，例如：s=“”，t=“”，在中出现2次；再例如：s=“”，t=“”，在中出现2次。实验工具：本关提供顺序串SqString的基本运算及其实现（在头文件sqstring.h中）；您也可以直接使用C++ STL提供的string容器。

给出一棵二叉树的括号表示法，本题要求实现3个函数，根据给出的括号表示法创建该二叉树并输出。输出时，也按二叉树的括号表示法输出。然后再求出二叉树高度并输出。

假设需要将一组物品分配给一组顾客，每个顾客最多只能分配一个物品。对于每个顾客i，都有一个最小需求值 g[i]，这是能让顾客满意的物品最小价值；对于每个物品 j，都有一个对应的价值 s[j]。如果 s[j] >= g[i]，可以将这个物品 j 分配给顾客 i ，让这位顾客 i 满意。如何让满意的顾客数量尽可能地多，求解这个最大数值。

本关任务：实现桶排序算法，并将乱序数列变成升序。

本关任务：实现基数排序算法，并将乱序数列变成升序。

本关任务：实现计数排序算法，并将乱序数列变成升序。

本关任务：实现冒泡排序算法，并将乱序数列变成升序。

假定一个有n个活动(activity)的集合S={a 1 ,a 2,....,a n}，这些活动使用同一个资源（例如同一个阶梯教室），而这个资源在某个时刻只能供一个活动使用。每个活动a i都有一个开始时间s i和一个结束时间f i，其中0<=s i<f i<=32767。如果被选中，任务a i 发生在半开时间区间[s i ,f i )期间。如果两个活动a i和a j满足[s i ,f i )和[s

设有编号为1、2、…、n的n个物品，它们的重量分别为w1、w2、…、wn，价值分别为v1、v2、…、vn，其中wi、vi（1≤i≤n）均为正数。有一个背包可以携带的最大重量不超过W。求解目标：在不超过背包负重的前提下，使背包装入的总价值最大（即效益最大化），与0/1背包问题的区别是，这里的每个物品可以取一部分装入背包。

给一个n(1 ≤ n ≤ 2500) 个点 m(1 ≤ m ≤ 6200) 条边的无向图，求 s 到 t 的最短路。输入格式:第一行四个由空格隔开的整数 n、m、s、t。之后的 m 行，每行三个正整数 S i​、Ti、W i(1≤W i≤)，表示一条从S i到 T i长度为 W i的边。输出格式:一个整数，表示从s 到t 的最短路径长度。数据保证至少存在一条道路。