puppywolf的博客

题目 有一个字符串SSS,T=S[i..j]T=S[i..j]T=S[i..j]是kkk的的识别子串当且仅当 1.i<=k<=ji<=k<=jiTTT在SSS中仅出现一次 求每个位置最短的识别子串 想法 想到用SAM搞定每个子串的出现次数，然后用线段树区间修改 SAM上的状态i表示的是以某个位置xxx为右端点，以x−len[i]+1....x−mi[i]+...