3

[cheeseNA]

Problem link
見た問題, コメントについてはnote.mdに記載しております.

[nodchip]

dict (CPython の実装は hash table) で持たせた場合、ハッシュ値の計算・余剰の計算・ランダムアクセスが行われます。このため、 list で持たせた場合と比べて、定数倍遅い場合があります。パフォーマンスがシビアな場合、実装して確かめたほうが良いかもしれません。ただ、パフォーマンスがシビアなコードは、より高速な言語で書いたほうが良いかもしれません。

[cheeseNA]

なるほど, ありがとうございます.
sがunicodeのような文字列をもっている可能性を考えて, デメリットもなさそうだしdictを使おうとしたのですが, 同じO(1)でもdictの方がかなり複雑で遅そうですね.

[nodchip]

end_index を 1 個ずつ動かして処理することで、よりシンプルなコードにできると思います。

...
start_index = 0
end_index = 0
counter = [0] * 256
while end_index < length:
    counter[s[end_index]] += 1
    while counter[s[end_index]] == 2:
        counter[s[start_index]] -= 1
    longest_length = max(longest_length, end_index - start_index + 1)

[nodchip]

よいと思います。

[cheeseNA]

ありがとうございます！