2021.02.15
統合されてるの面白い
そういうチェックツールがあるらしい、ということは聞いていたけど
ラビン-カープの単純な応用例として、盗作の検出がある。例えば、学生が『白鯨』に関する英語の論文を書いたとしよう。賢い教授は『白鯨』に関する様々な資料を集め、それらの全文を自動的に抽出するものとする。そこで、ラビン-カープを使えば学生の論文の任意の文がそれら資料からの丸写しかどうかを判定できる。微妙な修正で盗作を判定できなくなるのを防ぐには、大文字・小文字の別を無視し、句読点を無視すればよい。この場合の検索文字列数 k は膨大なので、単一文字列検索アルゴリズムは非現実的である。
ロボットアニメでアイドルマスター、ぶっとんでるw
見たくなる
名前かっこよ
夢に出そうです
ものすごい体験だった……
パズルなので当たり前なんだが、絶対にネタバレを見てはいけない