https://www.ipsj.or.jp/07editj/promenade/4304.pdf
正方形
https://qiita.com/H20/items/884551b4965739176afc
2次元dpを更新していく.
文字列