SovietPower

摘要： "题目链接" SAM： 能成为识别子串的只有那些|right|=1的节点代表的串。 设这个节点对应原串的右端点为r[i]，则如果|right[i]|=1，即$s[\ [r_i len_i+1,r_i len_{fa_i} ]\sim r_i\ ]$这些子串都出现一次。 那么对于[ r[i] len[ 阅读全文

摘要： 给定一个长为n的序列，多次询问[l,r]中最大的只出现一次的数。强制在线。 阅读全文