regular expession とは……やったことを書きます。解説ではありません（適当な仮説に基づいているので誰か示すか反例を出すかしてください）。 問題 ここです→ P: Dancing stars on regular expession! - 東京工業大学プログラミングコンテスト2015 | AtCoder