やったこと

色々

来週のセキュキャンに向けて準備していかなきゃいけないのだけど、ひとまずは休みたい。
ほんとありえないくらい疲れてる気がする。
休ませろ。ポケモンやらせろ。

ミリシタ

1700位くらいを推移している。
余裕の出社できないのでもうちょい上げておきたい気持ち。

ReDoS

/^([a:]|\b)$/みたいな場合に間違ってexponentialと判断されていたので修正した。
原因はε除去の際、前後の文字を見るため2段階になっているのだけど、そのせいで文字を読まずにループを2周してしまっていたから。

前後の文字を見ずにεを無視した場合のパスを保存して、後のε遷移の探索でそれを使うようにした。
多分これでいいはず。そこまで自信はない。

やっぱ偏微分でオートマトンを構築すべきなのでは、と思うけど負けた気がしてな。