RT @hdbn: 最近(?)「極大部分文字列」と言われている概念は結構昔からあって、線形時間で計算できることは80年代には知られていた。接尾辞配列で計算する方法については知る限り http://t.co/MGYoHoXu が初出。同値類の極大元だけじゃなくて極小元等も計算でき…
1,553 followers
3,100 followers
RT @hdbn: 最近(?)「極大部分文字列」と言われている概念は結構昔からあって、線形時間で計算できることは80年代には知られていた。接尾辞配列で計算する方法については知る限り http://t.co/MGYoHoXu が初出。同値類の極大元だけじゃなくて極小元等も計算でき…
799 followers
RT @hdbn: 最近(?)「極大部分文字列」と言われている概念は結構昔からあって、線形時間で計算できることは80年代には知られていた。接尾辞配列で計算する方法については知る限り http://t.co/MGYoHoXu が初出。同値類の極大元だけじゃなくて極小元等も計算でき…
16 followers
最近(?)「極大部分文字列」と言われている概念は結構昔からあって、線形時間で計算できることは80年代には知られていた。接尾辞配列で計算する方法については知る限り http://t.co/MGYoHoXu が初出。同値類の極大元だけじゃなくて極小元等も計算できる。一応主張しとくw。