摘要：传送门 题目大意 给定一个字符串，求对于每一个位置，求包含它的只出现一次的子串的最短长度。 题解 先建后缀自动机，对于每一个$|Endpos|=1$的节点，设其右端点为$r$。 对于所有$x\in [r-minlen+1,r]$，可以用$minlen$的长度更新答案。 对于所有$x\in [r-ma 阅读全文