2020牛客暑期多校訓練營（第一場）

F. Infinite String Comparision 題意： 兩個字符串a、b,請你比較兩個的無限循環字符串的字典序大小ios 題解： 題解PPT獲得週期性引理：匹配長度應等於a+b-gcd(a,b)c++ #include<iostream> using namespace std; string a,b; int len,f; int gcd(int x,int y){ return

>>阅读原文<<