给定一个仅由小写字母x和y组成且长度不超过105的字符串,每次可以将字符串中的一个子串xy替换成字符串yyx,那么至少要替换多少次才能让字符串中不存在子串xy?
输入给定的字符串。
输出最少替换次数对109+7取模后的结果。
xxy
3
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题