摘要： 题目链接 "codeforces" . "洛谷" . Solution 按照套路，可以$SAM$上线段树合并求出$endpos$集合，然后随便贪心一下就好了。 c++ include using namespace std; void read(int &x) { x=0;int f=1;char 阅读全文

摘要： 题目链接 "codeforces" . "洛谷" . Solution 典型的码农题... 思路很简单，对字符串数组建立广义$SAM$，然后把$s$扔进去跑，预处理匹配长度和匹配点，然后每次倍增跳，答案就直接上线段树合并就好了。 注意我也不知道为什么但是线段树合并好像不能基数排序后搞，否则会出事，如 阅读全文