PrinzessinderVerurteilung：最短未出现字符串的板子。思路考虑在SAM上dp，定义\(dp_i\)表示从\(i\)节点走到NULL节点所花费的最少步数。显然我们建出反图，跑DAG上dp即可。转移如下：\[dp_i=1+\min_{j=1}^{|v_i|}dp_{v_{i,j}}\]输出方案的话记录下每个dp值的先驱，最