ふと思い立ってSuffix Arrayを適当に実装することにした。 wikipedia:接尾辞配列 本当はSuffix Array専用の高速な生成方法（）があるのだが、今回は適当な実装なのでソートアルゴリズムを使う(）。 #include <iostream> #include <iomanip> #include <string> #include <vector> #include <algorithm> templ</algorithm></vector></string></iomanip></iostream>…