やったこと

リコリス・リコイル

なんとなく、時間があったので観た。
普通に面白かった。ただちょっと話があっさりしてるというか、コンパクトにまとまってしまった感じがする。
何はともあれ画が綺麗で良かった。

Ruby

/^(a*)*$/ みたいな場合にマッチ時間がイマイチ早くならなかったのが謎だったので色々調査した。
結果、外側のループが無限ループにならないように、内側の a* が空文字列にマッチしていないかチェックしていて、そのチェックのために文字列の位置をスタックにプッシュしているのだけど、バックトラックとスタックを共有しているので文字列の長さくらい深くなるので、その探索で $O(N)$ で、それが $N$ 回あるので $O(N^2)$ になっているっぽい。
仕方がないので最後の空文字列チェックの要素のインデックスを保持するようにした。どうにかなったっぽい。