201809总结

整体思路

太简单了

最后只有90分，也不知道哪里出了问题

实际上难度还可以，但是做的时候思维很混乱，后来画了流程图就好多了，所以还是应该先把思路搭建好，建议多画画流程图
思路就是根据输入搭建了一棵树，一个string-vector(map+vector实现)，还有一个表示每一行是什么string的数组
然后根据输入从底往上找就是了

问题就出在这里，写的时候很混乱，现在我来写一下思路
得到最后一个字符串→就可以得到vector→知道在哪些行有该字符串，有了候选序列

候选序列一个一个试--->通过parent找到新的节点，返回的是第几行--->根据string数组知道这个节点代表什么字符串，进行比对

如果对了，那就更新字符串，继续上溯去找
如果错了，那就继续上溯，不用更新字符串

差分约束，这谁顶得住啊