search

kzrnm / ac-library-csharp

42 stars 5 forks source link

LCPArray修正 #58

Closed takytank closed 4 years ago

takytank commented 4 years ago

LCPArrayの実装に誤りがあったので修正しました。 LCPArray.cs の 35 行目に

if (EqualityComparer<T>.Default.Equals(s[j + h], s[i + h])) break;

という記述がありますが、元のコードでは

if (s[j + h] != s[i + h]) break;

となっている部分で、判定が逆になっています。 この判定を元のコードと動作が同じになるように修正しました。

修正後のコードで、 ACL-PC の I問題が通るようになったことを確認しています。 https://atcoder.jp/contests/practice2/submissions/16802009

key-moon commented 4 years ago

うおお、ありがとうございます🙇