现在流行用什么做网站,域名论坛,宁波培训网站建设,昆明网站seo优化题目
思路#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均恰好由整数个循环节组成。循环节长度 字符串长度 - 最大公共前后缀长度。
