摘要：
题目来源：NOI2019模拟测试赛（七） 非原题面，题意有略微区别 题意： 吐槽： 心态崩了。 好不容易场上想出一题正解，写了三个小时结果写了个假的点分治，卡成$O(n^2)$ 我退役吧。 题解： 原题是求随机树分治的期望深度和，题意相同。 对于一个点$x$，考虑点$y$是否能作为它在点分树上的祖先 阅读全文
摘要：
致去年的我：这是道广义SAM模板题啊…… 题意： Description Input Output HINT $1\leq N\leq 20$，$1\leq Q\leq 10^5$，字符串总长$\leq 10^6$ 题解： 题意就是求若干个trie的最长公共子串…… 先把所有trie并起来建广义SA 阅读全文