Freddddd

T1: 子序列 描述 给定3个字符串，求它们的最长公共子序列。 输入 第一行一个整数n，表示三个字符串的长度 接下来三行，每行是一个长度为n只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10 100% n<=120就是LCS 3维。。。，方程还是原来的他。。T2：dun

3626: [LNOI2014]LCATime Limit: 10 Sec Memory Limit: 128 MB Submit: 1942 Solved: 767 [Submit][Status][Discuss] Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)