摘要：
题目描述 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数 阅读全文
摘要：
题目链接： [Noi2018]你的名字 题目大意：给出一个字符串$S$及$q$次询问，每次询问一个字符串$T$有多少本质不同的子串不是$S[l,r]$的子串($S[l,r]$表示$S$串的第$l$个字符到第$r$个字符组成的子串)。 首先考虑$l=1,r=|S|$的情况，对$T$串建立后缀自动机，可 阅读全文