OVSolitario-io

导航

字符串题单

子序列查询: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)    收藏  举报