LCS
文章平均质量分 68
JacquesdeH
.
展开
-
HDU 1403 Longest Common Substrung [后缀数组] [LCP] [LCS]
Longest Common Substring Time Limit: 4000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uDescription Given two strings, you have to tell the length of the Longest Common Substring of them. F原创 2016-07-31 10:49:44 · 920 阅读 · 0 评论 -
NOIP模拟题 2016.11.7 [DP*3]
A 问题描述: 小A得到了一棵美丽的有根树。这棵树由n个节点以及n - 1条有向边构成,每条边都从父亲节点指向儿子节点,保证除了根节点以外的每个节点都有一个唯一的父亲。树上的节点从1到n标号。该树的一棵子树的定义为某个节点以及从该节点出发能够达到的所有节点的集合,显然这棵树共有n棵子树。小A认为一棵有根树是美丽的当且仅当这棵树内节点的标号构成了一个连续的整数区间。现在小A想知道这棵树上共有多少棵原创 2016-11-07 16:55:36 · 878 阅读 · 0 评论