NOI2018 Day1 T3 你的名字(后缀自动机+线段树合并)
5417: [Noi2018]你的名字 先建出原串的SAM,在线段树合并求出每个节点的Right集合 再对于每 […]...
Codeforces 666 E.Forensic Examination(伪广义后缀自动机+线段树合并)
E. Forensic Examination Translation 给定一个串S和若干个串Ti 每次询问S […]...