枣庄专业三合一网站开发seo博客网站

题目

思路：

对于字符串a，b, (a.size() < b.size()), 考虑对字符串b满足什么条件：

由1、3可知a是b的前后缀，由2知b有一个周期是3，即a.size()，所以b是用多个a拼接而成的，有因为a是b的前后缀，所以a和b的循环节相同，且a，b均恰好由整数个循环节组成。循环节长度 = 字符串长度 - 最大公共前后缀长度。