odz https://blog.hatena.ne.jp/odz/ odz buffer https://odz.hatenablog.com/ Algorithm ref:lethevert is a programmer - 問題 : 文字列処理 うん、まぁ、Suffix Array を使って「任意部分文字列の頻度計数」なんてことをやっていた自分にとっては、手元のコードを組み合わせて30行ほどのコードを書け足せば、それなりの速度で動くものが出来上がるという状態だったりするんだけど、いきなり回答を書いてしまうのもあれかと思うので、とりあえずさらすのはやめておく。繰り返し回数 k 回以上とか言う指定も可だったり。 なお Pentium M 2GHz で 30 MBytes ほどのテキストに対して処理時間 24 秒程度。理論上はテキストのサイズ n に対して… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fodz.hatenablog.com%2Fentry%2F20070516%2F1179254750" title="繰り返し現れる部分文字列の発見 - odz buffer" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-05-16 03:45:50 rich https://odz.hatenablog.com/entry/20070516/1179254750 1.0 100%