Freddddd

【SPOJ 3943 Nested Dolls】Time Limit: 156MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu 【Description】Dilworth is the world's most prominent collector of Russian nested dolls:he literall

题目大意：求两个序列的LCS一般来说，LCS复杂度O（n*n) f[i][j]表示A串前i个，B串前j个的LCS f[i][j]=f[i-1][j-1] (s1[i]==s2[j]) f[i][j]=max(f[i-1] [j],f[i][j-1])但是 Input The rst line of the input contains a single integer

T1:小L的二叉树 【题目描述】 勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。 所以，小L当时卡在了二叉树。 在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]