牛客320475094号

题解

/ 注册

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

查找一个字符串是否包含另一字符串

/*使用find()函数，看能否找到位置,如果可以找到，就说明包含*/#include<bits/stdc++.h>using namespace std;int main(){ string str; cin>>str; string::size_type...

2020-05-16

0 517

最长子序列问题

先找到每一个位置i左侧的最长上升子序列长度numL[i]：每一个位置左侧最长子序列长度等于其左侧比它小的所有位置的最长子序列长度中的最大值+1再找到每一个位置i右侧的最长下降子序列长度numR[i]：每一个位置右侧最长子序列长度等于其右侧比它小的所有位置的最长子序列长度中的最大值+1然后求出所有位置...

2020-05-16

146 4758