直播网站建设,网站适配手机,自己弄一个网站要多少钱,珠宝网站制作题目
思路#xff1a;
对于字符串a#xff0c;b, (a.size() b.size()), 考虑对字符串b满足什么条件#xff1a; 由1、3可知a是b的前后缀#xff0c;由2知b有一个周期是3#xff0c;即a.size()#xff0c;所以b是用多个a拼接而成的#xff0c;有因为a是b的前后缀
对于字符串ab, (a.size() b.size()), 考虑对字符串b满足什么条件 由1、3可知a是b的前后缀由2知b有一个周期是3即a.size()所以b是用多个a拼接而成的有因为a是b的前后缀所以a和b的循环节相同且ab均恰好由整数个循环节组成。循环节长度 字符串长度 - 最大公共前后缀长度。
