sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共372篇）

枚举优化来自专栏

题目意思比较明了，匹配子串，我们很容易可以想到枚举全部的位置全部的字符，得到全部的子串序列去比较，但是这种枚举时间复杂度太大了，数据规模1e6，适当优化一下，通过O(n*26)预处理一下母串，从后往前，这样处理最终的到字母i在last数组里面的位置就是最前方，这个与BMH算法思路差不多。 #incl...

2020-04-06

1 931

树形DP 来自专栏

Shortest Pathhttps://ac.nowcoder.com/acm/problem/13886 // 第一篇博客有点小紧张 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_std...

2020-04-03

1 811