牛客多校第一場 F-Infinite String Comparision( 無限字符串比較、找循環節)

目錄 題意 解題思路 易錯點 代碼 題意 給你兩個字符串a、b,比較兩個的無限循環字符串的字典序大小web 範圍 : 1≤∣a∣,∣b∣≤10^5 連接 : Infinite String Comparision 輸入 aa b zzz zz aba abaasvg 輸出: < = >spa 解題思路 找兩字符串的最小循環節 lcm(la,lb)會超時 la+lb-lcm(la,lb)<2*max
相關文章
相關標籤/搜索