nvfumayx的专栏

这题很不错，由于题目是树形，而且状态转移并不复杂，动归的思想可以从这题中很好的体现。所以把这题求解的过程详细的记录下来。 原题 : // 一个有向无环图，只有一个入口和一个出口，插入若干个节点，使得从入口到出口的所有路径长度相同（长度是路径经过的节点的个数）。    // 并分析时空复杂度。 分析 :  题目要求插入若干个点，使得从入口到出口的所有路径长度相同 。 首先将

1.从KMP算法体现出的思想 一句话总结：不要去做重复的事情。（或不去做已经做过的事情） 见下图 较长的字符串为文本串，较短的字符串为模式串。 黄色的区域表示对应字符匹配，灰色区域表示出现对应字符不匹配的情况。 因为已经匹配了一段距离，因此我们就有了文本串已匹配过区域的信息， 那为什么还要像暴力方法一样从新开始一个位置一个位置的匹配呢？ 2. 快排平均时间