辗转山河弋流歌

首先 秦神QY Orz  题解： 这道题后缀数组过于鬼畜（wo’tai’ruo’bu’gan’xie） 所以写了简单好写易于理解不用分治不用RMQ的SAM大叔。 题解： 首先其实我们需要一个后缀树，然后两个后缀的lcp就是它们lca的len。 后缀树可以通过反序后缀自动机得到，这个很水。 然后len的性质就是后缀自动机的那个len（我写的‘deep’）。 后缀树上DP就水了

SVT什么意思？ suffix virtual tree。 没有错！后缀虚树 好了，下面发一段以前的文字。 话说其实后缀数组分治能写，当时想shei了。 Vn： 啊，水题。 一看到“后缀”和这数据范围，肯定后缀数组、后缀自动机、后缀树走起！ 然后我们可以轻松构造出来一个后缀树，然后每次询问树形DP随便乱搞就能过了。但是这个时候显然会TLE，所以我们可以尝试利用【

题意： n，m n个串 m个串 样例里面倒数第二行的you应该扔到下一行。 问m个串每个在前n个串中的几个出现过。 题解： 首先这道题跟 【BZOJ2754】【SCOI2012】喵星球上的点名 是一样的，只不过更卡时一点，或者说喵的数据太弱。 这道题虽然是后缀自动机，但是大体思路和 【BZOJ2434】【NOI2011】阿狸的打字机 AC自动机