問題 Problem - E - Codeforces 解法 与えられる文字列長をnと置く。 2重ループを回し全ての部分文字列を調べれば解が求まるが、nのとる値の範囲が 1<=n<=10^5と大きいため、 では間に合わない。 考察すると、各文字は最終的な解に対し独立してスコアが決ま…