09/02/23 09:20:00 6CGW2xzm0
「マッチの開始位置の変更はしてくれない」なんてことは意識するまでもない大前提だから
「最左」は普通省略されるんではないかな
「マッチの開始位置の変更を許す真の最短一致」なんてものがあったら
もっと短いマッチが後で現れないことを保証するために
常に入力全体を終端までスキャンする必要があるし
09/02/23 09:20:00 6CGW2xzm0
「マッチの開始位置の変更はしてくれない」なんてことは意識するまでもない大前提だから
「最左」は普通省略されるんではないかな
「マッチの開始位置の変更を許す真の最短一致」なんてものがあったら
もっと短いマッチが後で現れないことを保証するために
常に入力全体を終端までスキャンする必要があるし