现在的 n^2 hash 很好卡，只要一半 a 一半随机就掉了。

@Starrykiller

inline void gen()
{
    mt19937_64 mm(time(NULL));string s;int n;
    n=100000;for(int i=1;i<=n/2;i++) s+='a';
    for(int i=n/2+1;i<=n;i++) s+='a'+(mm()%26);
    cout<<s<<endl;
}