2022年10月14日
困难-940. 不同的子序列 II
摘要： 这种类型的题完全没做过，下次做就有个思路了 M(i)表示是以s[i]结尾的子字符数量，F（i）表示到i位置总的子字符数量，N(s[i])记录上一个以s[i]结尾的子字符数量 M(i)=F(i-1)+1 F（i）=F(i-1) + M(i) - N(s[i]) N(s[i])=M(i) 给定一个字符串 阅读全文
posted @ 2022-10-14 21:21 无工时代 阅读(19) 评论(0) 推荐(0) 编辑