Atcoderでのループ回数について（Python）

とりあえず、こちらのコードで通ることは確認できました。

n = int(input())
s = input()
for i in range(1,n):
    for j in range(n-i):
        if s[j] == s[j+i]:
            break
    else:
        j = n-i
    print(j)

ただ、かなり細かい最適化になります。こんなことに気を使うぐらいなら、PyPy3を使う方が精神衛生上よろしいのではないでしょうか。

• countを別途用意するのではなくjを利用する。ループ内の足し算が1回減らせる。途中でbreakしない場合にずれるのでelse:で対応。
• iの範囲を0～n-1ではなく1～nにする。ループ内の足し算が1回減らせる。

問題の上の「提出結果」タブから他の人の回答が見えるので、Python(3.8.2)でACになっている人を検索してみるのも一つの方法です。

$10^{9}$はC言語でも（ループ内の処理がごく単純でなければ）かなり厳しいと思います。
Pythonはインタプリタですかね？　$10^{6}$は通りますか？
PyPy3とかのコンパイラを使うのが常套手段だと思います。
ちなみに、AtCoderはコンパイル時間は実行時間に含まないはずです。

この問題の実行時間制限は2秒ですね（3秒が多いが）。
TLEとなった2つのテストケースは、どちらもループ回数は12,019,420でした。Pythonだと$10^{7}$は2秒で無理ということですかね。

Pypyはjitコンパイラのオーバーヘッドが時間を費やしているのでは？cpythonの時間は何秒でしょうか？

C言語はコンパイラ時間は含めないのですか？

尚、print(count)は応答時間を費やしています。

for i in range(n-1):　cpythonで改善
for j in range(n-i-1):　ここが課題

今、呑んでいるので、range(n-i-1):を
マルチスレッドで処理するか?再帰定義でしょうか？コードが思い付きません。

焼け石に水ですが末行のcount = 0は蛇足?