牛客多校第一场 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
相关文章
相关标签/搜索