子序列查询:abcd和abkk 思路:累加,记录a,ab += a,对于重复kk来说(k可能是abkk所以先判断是否为abkk再判断abk)abkk += abk, abk += ab
乘法原理,abkk为答案,对于后续来说k又可以作为abk出现继续累加
想用结构体反向扫描,当为a输出最小拼接,但对于bcd来说,只是完全分别累加b, c, d而不是bcd序列,即可能为ccbdbdb的数量
posted on 2025-09-05 07:38 TBeauty 阅读(9) 评论(0) 收藏 举报
博客园 © 2004-2025 浙公网安备 33010602011771号 浙ICP备2021040463号-3