moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ AOJ 解法 BNFが与えられるので、そのとおりに実装する。ただし substr() で時間がかかるためメモ化する。 BNFの実装方法は、自分は 'e' の位置を全て調べて正しい構文かどうかを再帰で繰り返し判定し、一つでも正しいパターンがあればその文字列はBNFによって正しく記述されているとした。反省 はじめに提出したACコードは substr() してる辺りに無駄なコードがあって煩雑になってた。 #include <bits/stdc++.h> using namespace std; map<string, bool> memo; bool parse(string s) { if(memo.fi… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140327%2F1395878006" title="AOJ2369 CatChecker - Logfiles" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-03-27 08:53:26 rich https://logfiles.hatenablog.com/entry/20140327/1395878006 1.0 100%