输入样例2： 2
bbaabbaaaaa
输出样例2： aa
数据规模和约定
n<=60
S中所有字符都是小写英文字母。
提示
枚举所有可能的子串，统计出现次数，找出符合条件的那个
题10：矩阵乘法
输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。
输入格式
第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。 接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。
输出格式
m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。
样例输入
2 3 2 1 0 -1 1 1 -3 0 3 1 2 3 1
样例输出
-3 2 -8 2 提示
矩阵C应该是m行n列，其中C(i,j)等于矩阵A第i行行向量与矩阵B第j列列向量的内积。 例如样例中C(1,1)=(1,0,-1)*(0,1,3) = 1 * 0 +0*1+(-1)*3=-3
题11：大小写转换
编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。
输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。
输出格式：输出经过转换后的字符串。 输入输出样例
样例输入
AeDb
样例输出
aEdB
题12：动态数组使用 从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。 样例输入: 5 3 4 0 0 2 样例输出: 9 1 样例输入: 7 3 2 7 5 2 9 1 样例输出: 29 4 题13：删除数组零元素 从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。 样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数） 5 3 4 0 0 2 样例输出:（输出格式说明：3为非零数据的个数，3 4 2 是以空格隔开的3个非零整数） 3 3 4 2 样例输入: 7 0 0 7 0 0 9 0 样例输出: 2 7 9 样例输入: 3 0 0 0 样例输出: 0 题14： 算法训练 最小乘积(基本型)
给两组数，各n个。
请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。
例如两组数分别为:1 3 -5和-2 4 1
那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25
输入格式
第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于1000。 n<=8,T<=1000
输出格式
一个数表示答案。
样例输入
2 3 1 3 -5 -2 4 1 5 1 2 3 4 5 1 0 1 0 1
样例输出
-25 6
题15： 算法训练 Torry的困惑(基本型)
Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7??这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000??个质数的乘积是多少呢？他把这个问题告诉老师。老师
愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。
输入格式
仅包含一个正整数n，其中n<=100000。
输出格式
输出一行，即前n个质数的乘积模50000的值。
样例输入
1
样例输出
2
题16：算法训练 寻找数组中最大值
对于给定整数数组a[],寻找其中最大值，并返回下标。
输入格式
整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。
输出格式
输出最大值，及其下标
样例输入
3 3 2 1
样例输出
3 0 题17：算法训练 关联矩阵
有一个n个结点m条边的有向图，请输出他的关联矩阵。
输入格式