企业做的网站计入什么科目,中国建筑室内设计师网,装修公司怎么联系,建平台需要投资多少钱一个序列中去掉若干（也可以不去掉）元素剩下的部分称为其子序列。对于给定的序列X = x1，x2，…，xm，称序列Z = z1，z2，…，zk为X的一个子序列，仅当在X中存在一个递增序号序列i1，i2，…，ik，对所有的j（1，2，…，k）满足 xij…一个序列中去掉若干（也可以不去掉）元素剩下的部分称为其子序列。对于给定的序列X = x1，x2，…，xm，称序列Z = z1，z2，…，zk为X的一个子序列，仅当在X中存在一个递增序号序列i1，i2，…，ik，对所有的j（1，2，…，k）满足xij=zj。例如，Z = a，b，f，c是X = a，b，c，f，b，c 的一个子序列，X中相应的序号序列为 1，2，4，6。要求输入两个字符串，求它们的最长公共子序列（最长公共子串）及其长度。
输入格式:
首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据在第一行中输入主串s，在第二行中输入子串t，s和t中不包含空格。
输出格式:
对于每组测试，输出两行，第一行是最长公共子串的长度，第二行是最长公共子串（以第一个串中字符的出现次序优先，参看输出样例）。
输入样例:
3
abcfbc
abfcab
abfcab
abcfbc
zckwkj
zkjwckj输出样例:
4
abcb
4
abfc
5
zkwkj
