- 博客(11)
- 收藏
- 关注
原创 序列自动机的应用
例如对于A=“abb”, B=“bbaa”,则A重复3次之后得到"abbabbabb",此时B="bbaa"是"abbabbabb"的子序列。PIPI有两个字符串A和B,请你求出字符串A最少重复几次才能使得B是A的子序列。对于100%的数据,1 <= |A|, |B| <= 100000。我们称X是Y的子序列当且仅当可以从Y中删除若干个字符得到X。对于90%的数据,1 <= |A|, |B| <= 1000。对于30%的数据,1 <= |A|, |B| <= 100。A和B都只包含小写字母。
2023-04-17 18:34:50
51
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人