小O有一个字符串 s,她想要通过以下操作来最大化字符串 a 或 b 的出现次数:
需要注意的是,a 和 b 被视为 s 的子串,如果它们可以通过删除 s 开头和结尾的若干个字符(可能为零)得到。
输入包含三行:
其中 a 和 b 至少有一个非空。
输出一个整数,表示 s 经过操作后能包含的 a 和 b 的最大总数。
输入:
abcdefg
Abc
Fge
输出:
2
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.