subsequence1

subsequence1 (牛客多校) (2个串比大小, DP, 组合数)

题面大意: 给定2个字符串,问有多少个子字符串S, 是大于t的 思路 数据范围很小, 因此考虑n^2做法 分2步, 位数s>位数t 的时候 然后 位数相等的时候 利用DP ,处理, 分别就是枚举 前 k个数和s相同,然后k+1个数比t大就可以. 具体思路自己想想,和那个比较像 const int M ......
subsequence1 subsequence 大小 DP
共1篇  :1/1页 首页上一页1下一页尾页