摘要：
Longest Common Substring($LCS$) 什么是子序列? 子序列就是某一个序列的 不连续 的一部分. 如图， $abcde$就是图中序列的一个子序列。 公共子序列 公共子序列的定义就是两个序列共有的子序列啦. qwq 一些题目就会要求我们求两个序列的最长公共子序列。 如果直接去 阅读全文
摘要：
Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清 阅读全文