2020牛客多校第一场F题 Infinite String Comparision(字符匹配+神奇的周期引理)
2020牛客多校第一场F题InfiniteStringComparision由犇犇PPT得到周期性引理:匹配长度应等于a+b-gcd(a,b)然后除了引理不咋理解但是纸上画画觉得还有点道理就先这样,等到见到了在做学习代码就成了:#includeusingnamespacestd;stringa,b;intlen,f;intgcd(intx,inty){returnx%y?gcd(y,x%y):y;