二分探索と自動機を用いた計算機構築
アプローチ
共通接尾辞の再帰的な構築。（実質は有限状態オートマトン）
直接力技を使う？二分木を作れば良いが、ノードが多すぎて無理。
しかし、多くの部分木が繰り返し利用されるため、共有すれば良い。詳細はコードで確認。
実装
verify_length 関数
void verify_length(int start, int end, int left, int right) {
int mid = (start + end) / 2;
if (start ...
6月12日 18:47 投稿