要从何说起呢？

link vp 2669分； 同分 official rank 1446； carrot 表现分 1632；

或许最大的敌人是自己吧。

题目描述

给定一个字符串，求两两后缀的 $lcp$ 之和。

题目描述

给定一个文本串，和 $n$ 个模式串。求每个模式串和它的循环同构串在文本串中出现的总次数。

总是比别人慢很多呢。

P3975 [TJOI2015]弦论 后缀数组与后缀自动机的拓展应用（磕了一天的题）

题目描述

给定一个字符串 $s$ ，求排名为 $k$ 的子串，分两种情况：

1. 本质相同，位置不同算 $1$ 种。
2. 本质相同，位置不同算 多 种。

前言：

1. 游记怎么不能写流水帐了？我就要！/fn

历时 6 天的常中集训已经接近尾声了，今天来补个游记。

因为能做的题不多，所以用一篇简单的对常中模拟赛中能做懂的题进行一些总结。

Link-Cut-Tree 是一种用来解决动态树问题的数据结构，自由度极高。