[NowCoder5666F]Infinite String Comparision

题解——我的博客

类比进制中无限循环小数，如

把字符串当做进制数，将串化为无限循环“小数”：
则有

另外两种情况同理。

单组数据时间复杂度

#include <bits/stdc++.h>
using namespace std;
string s, t;
int main() {
    while (cin >> s >> t)
        if (s + t < t + s)
            puts("<");
        else if (s + t > t + s)
            puts(">");
        else
            puts("=");
    return 0;
}

拓展：Periodicity Lemma：两个串，若和的前位都相同，则。