trie木的なデータ構造にdoubling要素を付け足して子ノードの参照をとっぱらう。 普通にこれIOI2012で一番簡単ですね。なぜ解けなかったんだ… #include<stdio.h> #include<algorithm> #include<vector> using namespace std; struct wolf{ char c; int dep; int par[20]; wolf(){ for(int </vector></algorithm></stdio.h>…