摘要：
2017 2018 ACM ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17) A.Archery Tournament 假设当前询问为$x,y$，那么能包含它的圆必然是其左边第一个直径$\ge y$的或 阅读全文
摘要：
BZOJ3238 [Ahoi2013]差异 给定一个串，问其任意两个后缀的最长公共前缀长度的和 1.又是后缀，又是$lcp$，很显然直接拿$SA$的$height$数组搞就好了，配合一下单调栈 阅读全文
摘要：
HDU4622 Reincarnation 给出一个串，每次询问其一个子串有多少不同的子串 按每个后缀建立$SAM$不断往后加字符，然后记录答案，查询的时候直接用即可 阅读全文
摘要：
BZOJ1396 识别子串 给定一个串$s$，对于串中的每个位置，输出经过这个位置且只在$s$中出现一次的子串的最短长度 朴素的想法是，我们要找到那些只出现一次的子串，之后遍历每个串，把串所覆盖的区域区间和串长取$min$ 考虑优化，根据$s$串先建立$SAM$，然后计算出每个状态的$endpos$ 阅读全文