Luogu P1470 最长前缀 Longest Prefix "Portal(传送门)" 注释 这道题与 "上一篇博客" 的题几乎一样 解析 + 有点麻烦的地方就是字符串的输入 方法一：类dp Code cpp include include include include include def ...
分类：
其他好文 时间：
2019-09-06 15:52:49
阅读次数：
81
dp问题，一维是没法dp的，因为我们还要记录一个diff才能判断是否是Arithmetic Sequence。 dp[i][diff] 表示以 A[i] 结尾，等差为 diff 的最大长度。从这种角度来看本题和 LeetCode 300. Longest Increasing Subsequence ...
分类：
其他好文 时间：
2019-09-04 10:25:10
阅读次数：
112
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path betwe ...
分类：
其他好文 时间：
2019-09-04 00:01:38
阅读次数：
129
一、LCS定义 ? 最长公共子序列（Longest Common Subsequence）? 一个序列S任意删除若干个字符得到的新序列T，则T叫做S的子序列? 两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列 – 字符串12455与245576的最长公共子序列为2455 – ...
分类：
其他好文 时间：
2019-09-03 16:13:54
阅读次数：
167
Isomorphic Inversion 题目描述 Let s be a given string of up to 106 digits. Find the maximal k for which it is possible to partition s into k consecutive c ...
分类：
其他好文 时间：
2019-09-03 11:42:44
阅读次数：
93
原题链接在这里：https://leetcode.com/problems/longest-common-subsequence/ 题目： Given two strings text1 and text2, return the length of their longest common sub ...
分类：
其他好文 时间：
2019-09-03 09:32:48
阅读次数：
62
Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we ...
分类：
其他好文 时间：
2019-09-01 10:42:46
阅读次数：
77
Bahiyyah has a convex polygon with nn vertices P0,P1,?,Pn?1P0,P1,?,Pn?1 in the counterclockwise order. Two vertices with consecutive indexes are adjac ...
分类：
其他好文 时间：
2019-09-01 10:37:36
阅读次数：
80
题目如下： Given the head of a linked list, we repeatedly delete consecutive sequences of nodes that sum to 0 until there are no such sequences. After doin ...
分类：
其他好文 时间：
2019-08-31 23:18:05
阅读次数：
90
1040 Longest Symmetric String (25 分) 1040 Longest Symmetric String (25 分) 1040 Longest Symmetric String (25 分) Given a string, you are supposed to out ...
分类：
其他好文 时间：
2019-08-31 10:29:26
阅读次数：
72
