2024-12-29から1日間の記事一覧
AOJ
AOJ-ICPC
ICPCアジア
構文解析
stack
数え上げ問題
数え上げ:積の法則
各地点について自由度を掛け算していく
考察:操作・条件・目的関数を言い換える
構文解析木を構築する
カッコ列
操作
操作:2つのものを1つにマージ
すごく悩んだけど、なんとか解けた! 問題へのリンク(仮) 問題概要 次の図のように、木を、文字 (、)、1 からなる文字列で表す(異なる木が同じ文字列になることもある)。文字列の生成規則は次のように表される。 E ::= ‘1’ | ‘(’ E E ‘)’ 詳細は問題文を…