文字列が短いので左端と右端をすべて探索しても間に合う(解答例1)
左から数えて一番大きいACGT文字列を出力するほうが計算量少ない(解答例2)
解答例1だと1000文字以上から間に合うか怪しそう。今回は関係ないが。

計算量は文字列をNとして、解答例1がO(N^2)で解答例2がO(N)

解答例1(C++)
https://atcoder.jp/contests/abc122/submissions/27599924
解答例2(C++)
https://atcoder.jp/contests/abc122/submissions/27599955