NokonoKotlin
想定アルゴリズムと異なるので微妙な話かもしれませんが、Z-algorithm などの他の部分文字列系の問題にも Suffix Tree を使えるので、それらにも対応が必要かもしれません。
このテストケースついてもう少し考えてみました。このテストケースの本質は `i = 7122 S[i] = s` の部分と、大量に `t` が存在することなので、他の単一文字はなんでも良いです。 `i = 7122 S[i] = s` の `i` が計算量の大事な部分になっていて、`i` は $S$ の前半である必要があり、前すぎても中間に近すぎてもダメっぽいです。例えば今回だと `i = 100000 S[i] = s` でもハックできます。 また、`i...
`i = 124000 S[i] = s` としたテストケースも追記しておきます。 [hack_sft_2.txt](https://github.com/user-attachments/files/16245695/hack_sft_2.txt)