反省会2019-08-30ソフトウェアエンジニアリングコミュニティの未来をどうしたいのかコミュニティ昨日あるカンファレンスの前夜祭に行ってきたんですが、そこで首をひねるトークがありました。聞いていてまず思ったのが「ここはそういうことを話す場ではないだろうな」でした。全部調べれば良いです。一致するか見るコードにした。抜いた文字列を全列挙してどれかと一致するか見ればよい。セグメント木でやろうとして90分くらい使ったらもう眠いしわからんしで解説読んだらシンプルな累積和でよかった。歯を磨いてたら解説の図が頭の中でどうも引っかかって、正方形ではなくてその左上半分ではないかという気がする。全頂点が最大200個なのでワーシャルフロイド法を使うことができる。