526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
subsequence1
subsequence1 (牛客多校) (2个串比大小, DP, 组合数)
题面大意: 给定2个字符串,问有多少个子字符串S, 是大于t的 思路 数据范围很小, 因此考虑n^2做法 分2步, 位数s>位数t 的时候 然后 位数相等的时候 利用DP ,处理, 分别就是枚举 前 k个数和s相同,然后k+1个数比t大就可以. 具体思路自己想想,和那个比较像 const int M ......
subsequence1
subsequence
大小
DP
更新时间 2023-05-20
共1篇 :1/1页
首页
上一页
1
下一页
尾页